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ENCLOSED IS MODULE 5, 
CODING THE PROGRAM: 
ASSEMBLY LANGUAGE 


In your previous module, you had an opportunity to review and code higher 
level language programs. You completed and compared your checkbook register 
program with our version furnished on the interactive diskette. 


In this module, you will make a mindless machine perform artful functions 
by coding programs in assembly language and will examine the internal programming 
"MAP" of several different processors. You will study different addressing modes 
and register uses and then enter and modify several different assembly—language 
programs. When you complete this module, you will be able to clearly see the 
difference between higher level language programs and assembly—language 
programs. 


You will also get a clear understanding of the relationship between 
operation codes, assembly-language mnemonics, and actual processor behavior 
by actually entering and demonstrating the entire instruction set of your 
computer. The operation also shows the various ways in which the processor 
can be told to locate in memory the data it must use to perform an instruction. 


The features that make your computer valuable are you and your ability to 
make a mindless machine do what you want it to do through your programming 
ability. Modules 4 and 5 provide some of the skills you need to make the 
computer do what you want it to. 


Your next module, Testing and Debugging Made Easy, wiil illustrate a 
number of techniques for location, identifying, and correcting errors in a 
computer program. You'll find that the techniques you learn in this module 
will prove to be significant time-savers in your future computer related 
projects. 


Sincerely yours, 


Kenneth J. Bigelow 
Project Engineer 
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Overview for the Commodore 64 and 128 Computers 


CONTEMPORARY 
PROGRAMMING 
AND SOFTWARE 
DESIGN SERIES 


In Module 5 of your Contemporary Programming 
and Software Development Series, we will continue 
our examination of the coding process. In this 
module, we will explore assembly languages, and 
learn how to code programs using assembly lan- 
guage. 

The enclosed program disk is intended for the 
Commodore 64 and 128 computers (the C128 must 
be operated in C64 mode). As with all the previous 
disks in your series, the enclosed disk is single-sided 
and formatted for the C64. The C128 and its disk 
drives will readily read and write this format in the 
C64 mode. 

We strongly urge that you put a write-protect tab 
over the notch in the side of this disk, and use the 
BACKUP program included in Module 1 to dupli- 
cate this disk to a blank disk. Then use your backup 
disk for Module 5, and put the original disk away for 
safekeeping. If some accident should render your 
backup unreadable, you will be able to recover the 
original files from the master disk. 

The enclosed program disk includes demonstra- 
tion programs and an assembler program. The 
assembler program modifies the existing BASIC 
interpreter by adding several new command key- 
words. It also permits the use of variable names 
longer than two characters. This program is an 
adaptation of the assembler program by Yves Han 
printed in the January, 1986 issue of Compute’s 
Gazette magazine. However, we have made a 
number of significant changes in the program to 
improve and extend its operation in several ways. 
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We believe that you will find the assembler 
program to be useful in a number of different ways. 
We will describe the available extended commands 
and operations in more detail in this module. 

When you are ready to begin this module, turn on 
your peripheral equipment and your computer, and 
(if you have a C128) go to 64 mode. Insert your 
program disk or its backup into drive number 8, 
close the drive door, and type in the following 
commanas: 


LOAD “WELCOME?” ,8<return> 
RUN<yeturn> 


When your computer instructs you to turn to your 
Learning Guide, begin with the Introduction. Your 
trip into the world of assembly-language coding is 
about to begin. 
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If you have not already done so, turn on your 
computer and peripheral devices, insert your Pro- 
gram Disk into Drive 8, and type in the commands: 


LOAD “WELCOME?” ,8<return> 
RUN<return> 


Return to this point when your computer instructs 
you to do so. 

In your last module, you explored the rela- 
tionship between flow chart and high-level program 
codes. You found a very direct relationship be- 
tween a charted procedure and the actual program 
code that you entered into the computer to be ei- 
ther interpreted or compiled. 

Actually, the computer does not understand 
things like GOTO or SQR or even A$. The micro- 
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processor inside a personal computer understands 
only machine language, which looks like a series of 
binary numbers: 


00111001 
10110011 
11100110 
01011001 


Depending on the specific microprocessor, this se- 
quence of binary numbers may have any of a 
number of possible meanings, either as instructions 
or as data. There is no way to know what it means 
unless you first know what microprocessor is 
intended to run it. 
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Even if you know the intended microprocessor 
(or even mainframe), you don’t know from the pre- 
vious sequence whether it is data, instructions, or 
just the random pattern of bits that may appear 
when power is first turned on. Clearly, absolute 
machine language is not satisfactory for program- 
ming purposes. 

All programming languages are designed and 
intended to help people write program code in a 
form that is more intelligible to humans. (Can you 
imagine coding a program as a few hundred thou- 
sand binary bits? How would you find the inevita- 
ble errors?) 

The high-level programming languages that we 
looked at in Module 4 are intended specifically to 
correspond to charted instructions. Thus, flow chart 
steps or Chapin diagram steps correspond quite 
directly to lines of program code. Some expansion 
is to be expected, but not much, if the flow chart 
has already been expanded correctly. Then each 
line of program code is converted by the compiler 
into a sequence of machine-language instructions. 

On the other hand, assembly language is actually 
a symbolic version of machine language. That is, 
each assembly-language instruction corresponds to 
a single machine-language instruction. Assembly 
language uses mnemonic instructions to represent 
the absolute machine code. Thus, each step in a 
flow chart or Chapin diagram corresponds to a se- 
quence of assembly-language instructions, and 
each assembly-language instruction corresponds to 
one machine-language instruction. Because of this, 
each microprocessor has its own assembly- 


language instruction set, which will be different 
from the instruction sets of other microprocessors. 

Since high-level language programs have fewer 
lines of code and are therefore easier and faster to 
write, test, and debug, you might wonder why any- 
one would want to use assembly language at all. 
However, there are some clear advantages to using 
assembly language in a number of situations. 

First, assembly-language programs can make the 
most efficient possible use of the processor’s in- 
struction set. This means that assembly-language 
programs occupy less space in memory, and run 
faster than programs written in higher level lan- 
guages. Also, conversion of an assembly-language 
program to machine language (by a program called 
an assembler) is faster and more direct than a com- 
piling process. 

Another factor is that compiled programs gener- 
ally include one or more “runtime packages” of 
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standard subroutines and support programs which 
may be unnecessary, especially for a small pro- 
gram. All of this can be eliminated if you work 
directly in assembly language. 

Because of these factors, assembly language is 
more efficient to use when the program is rela- 
tively short. Higher level languages become more 
efficient for longer programs. Thus, the choice of 
language should be made according to program 
size, required efficiency, the nature of the applica- 
tion, and any other factors that may apply. 


Even if you do no major assembly-language pro- 
gramming, you should be somewhat familiar with 
the assembly-language instruction set for your 
computer. Many times, small corrections and ad- 
justments to a compiled program can be made 
using a debugging program that deals with the ac- 
tual machine code, and which translates back and 
forth between machine code and assembly lan- 
guage for the convenience of the programmer. 

Before we can use assembly language correctly, 
we must understand the processor to which it re- 
fers. Therefore, we will begin our study of assembly- 
language coding by examining some typical 
microprocessors from a programmer’s point of 
view. 
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NOTES: 
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TRACK 1 


PROGRAMMING MODELS OF 


MICROPROCESSORS 


The programmer is not concerned with exactly how 
the circuitry inside the microprocessor chip (or any 
other type of CPU) manages to execute each in- 
struction as it comes along. However, a certain 
amount of internal hardware is accessible to the 
programmer, and must be controlled correctly in 
order for the desired task to be accomplished. 


Sector 1: Internal Registers 


The most important hardware within the CPU is a 
set of registers which may be used to hold data or 
addresses. A register is a one-word memory within 
the CPU. Different CPUs have different kinds of 
registers and different numbers of registers. Regis- 
ters may be special purpose or general purpose. 
The most common kinds of registers are: 


® Program Counter (or Instruction Pointer): 
This register points to the next instruction to be 
executed within the machine-language program. 
® Accumulator: The accumulator is the heart of 
the arithmetic-logic unit within the CPU. This 
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register normally contains one of the operands 
before an operation, and the result of the opera- 
tion when it is complete. 

Index Register: This register is used to point to 
data to be used by the program. This data may 
or may not be part of the program, and may 
reside anywhere in memory. 

Stack Pointer: This register points to an area of 
memory reserved for a last-in, first-out (LIFO) 
stack. The stack is used to save the return ad- 
dresses for subroutines and the CPU status in 
case of interrupts, and may also be used for tem- 
porary storage of data or as a temporary work- 
space. 

Flags Register: This register contains a number 
of one-bit flags that will describe the results of a 
logical or arithmetic operation. The most com- 
mon factors monitored are the sign of the result, 
the occurrence of a two’s complement overflow, 
the occurrence of a carry, a result of zero, and the 
occurrence of a half-carry (used for BCD arith- 
metic). Other information may also be carried in 
the flags register. 
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Different central processors will contain these or 
similar registers (possibly by other names), and may 
contain more than one of most of them. They may 
also contain special-purpose registers of various 
types. Rather than try to describe all of the pos- 
sibilities, let’s take a look at the registers in some 
typical microprocessors. 

One of the earliest 8-bit microprocessors was the 
8080, designed by Intel™. Figure 1-1 shows the 
internal registers in this processor. In this program- 
ming model, PC is the 16-bit program counter, and 
SP is the 16-bit stack pointer. The remaining regis- 
ters (B, C, D, E, H, L, A, and F) are all 8-bit 
registers. Register A is the accumulator and F con- 
tains the condition flags. If desired, registers B and 
C can be used together as a 16-bit memory 
pointer, as can D and E. Registers H and L act as 
the primary memory pointer, and the instruction 
set is so designed that memory reference instruc- 
tions can be handled more easily through the HL 
register pair than any other way. The BC and DE 
register pairs are more limited in their ability to act 
as memory pointers, and are often used as indi- 
vidual 8-bit registers for temporary storage instead. 

The 6800 microprocessor, introduced by 
Motorola™, is shown in Figure 1-2. As with the 
8080, the 6800 contains a 16-bit program counter 
(PC) and stack pointer (SP). However, it also con- 
tains a 16-bit index register (X) and two 8-bit ac- 
cumulators (A and B). The flags register is 
renamed, and is known as the condition codes reg- 
ister (CC). The 6800 is oriented toward memory 
usage, where the 8080 was register oriented. 
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Figure 1-1. Programming model of the 8080 micro- 


Figure 1-2. Programming model of the 6800 micro- 
processor. 
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Another microprocessor, the 6502 from MOS 
Technology™, is similar in some ways to the 6800. As 
shown in Figure 1-3, the 6502 has only one 16-bit 
register, the PC. However, it has two 8-bit index 
registers (X and Y) in addition to the 8-bit stack 
pointer (SP) and 8-bit accumulator (A). The flags 
register (F) is also 8 bits wide. 

To make up for not having any 16-bit working 
registers, the 6502 is designed to permit a 16-bit 
address anywhere in memory to be used in con- 
junction with either X or Y to locate the data to be 
used by the program. 

The 6502, like the 6800 and 8080, was one of the 
first microprocessors to be developed and made 
available on a commercial basis. As a result, a 
number of personal computers were produced 
using this processor. Among them are the Apple™ 
computers (except for the Macintosh line, which 
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uses the 68000 series processors) and the Com- 
modore computers. 

An upgrade to the 6800 is the 6809 from 
Motorola. This microprocessor, shown in Figure 
1-4, not only has two 16-bit index registers (X and 
Y), but it also has two 16-bit stack pointers 


Figure 1-3. The programming model of the 6502 microprocessor. 
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(U and S) which can also operate as index registers 
in all respects. It has the same two accumulators (A 
and B) as the 6800, but in addition they may be 
used as a single 16-bit accumulator (identified as 
D). The CC register is similar to the 6800’s CC 
register. The remaining register, DP, identifies a “di- 
rect page” of memory. This permits any desired 
256-byte block of memory to be designated as a 
“direct page,’ where memory reference instruc- 
tions can be made to cause the program to operate 
more rapidly than usual. This permits a savings of 
both execution time and program length for critical 
program sequences. 

The trend in the evolution of microprocessors 
has been toward the ability to handle larger blocks 
of data at one time. All of the microprocessors just 
described are known as 8-bit processors, because 
they have a data bus that is 8 bits wide. They 
are also limited to a maximum of 64K (65536 or 
64 x 1024) bytes of memory. A byte is a group of 
bits that can be handled as a single unit; by con- 
vention according to modern usage, a byte is 8 
bits. The memory limit comes from the 16-bit ad- 
dress bus, which corresponds to the 16-bit program 
counter inside the processor. 
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Figure 1-4. Programming model of the 6809 micro- 
processor. 


It has been desirable to extend the size of usable 
memory, both in terms of the number of bytes that 
can be addressed and the width of the data bus 
itself, The next step was a 16-bit data bus, along 
with an address bus wider than 16 bits. Different 
manufacturers have produced a number of entries 
into this field. Of these, the two best known (at the 
time of writing this) are the Intel™ 8086 and the 
Motorola™ 68000. Others have entered the field, 
and more products will undoubtedly be available in 
the future, but our discussions of the 8086 and the 
68000 will serve to show the basic philosophies 
used in the design of 16-bit microprocessors. 

The 8086, like all of Intel’s microprocessors, is 
register oriented. The programming model is 
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shown in Figure 1-5. The 8086 has 20 address 
lines, and can therefore address a maximum of 22° 
or 1,048,576 8-bit bytes of memory. Even though 
the data bus is 16 bits wide, the 8086 can handle 
either 8-bit bytes or 16-bit words, starting on either 
half of a word. Thus, the 8086 can operate on 
either an odd or an even 8-bit address boundary. 


Figure 1-5. The internal registers of the 8086 micro- 
processor. 
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In Figure 1-5, the first four registers shown are 
segment registers. The 8086, using 16-bit internal 
registers, cannot directly specify a 20-bit memory 
address. Therefore, it uses one of four 16-bit seg- 
ment registers in conjunction with an address regis- 
ter, overlapping as shown, to form the complete 
address. The idea is that the program code, stack, 
and two different data areas may reside in widely 
separated areas of memory, and still be accessible. 
The four working registers (AX, BX, CX, and DX) 
are 16 bits wide, but may be handled in 8-bit 
halves if desired. Thus, AX refers to the complete 
16-bit accumulator, while AH and AL refer to the 
high-order and low-order halves of AX, respec- 
tively. Both 8-bit and 16-bit operations are permit- 
ted. 

The use of special-purpose registers for various 
functions allows fast operations of many types. 
However, it also leads to a requirement to move 
data from register to register according to how it is 
first generated, and then how it is used. 

The Motorola™ 68000 (see Figure 1-6) was de- 
signed with a 32-bit internal architecture, to allow 
for easy expansion to a full 32-bit data and address 
bus. Also, all data and address registers in the 
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68000 are general purpose. Thus, this processor 
contains eight 32-bit data registers, labeled DO 
through D7. Any data register may be used as an 
accumulator, a count, or a calculated address off- 
set. 

There are nine 32-bit address registers/stack 
pointers in the 68000. Eight of them are directly 
accessible at any one time, depending on the oper- 
ating mode at the time. Registers A@ through A6 
are always available. In User mode, A7 is the hard- 
ware stack pointer. In Supervisor mode, A7’ is the 
hardware stack pointer. This allows the Supervisor 
stack to be separate from the User stack. 

The use of two operating modes lends itself to 
multi-user operation, since operations that would 
normally permit one user to access data belonging 
to another user are considered “privileged” opera- 
tions, and can only be performed when the proc- 
essor is in Supervisor mode, which individual users 
cannot invoke. Only the operating system, operat- 
ing locally, can do this. 

The Program Counter is also 32 bits long. How- 
ever, the actual address bus is only 24 bits long, 
allowing access to 274 or 16,777,216 bytes of 
memory. Since the PC and the address registers 
are all 32 bits long, they can directly address the 
entire memory without the need for segment regis- 
ters. 

The status register is 16 bits long, and consists of 
two independent bytes: the User byte and the Sys- 
tem byte. The User byte is the basic flags register 
and is used the same way. The System byte con- 
tains flags which may be read by the user, but 
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Figure 1-6. The 68000 programming model. 


which may only be changed while in supervisor 
mode. 

The 68000 can operate directly on single bits, 
4-bit “nibbles,” 8-bit bytes, 16-bit words, and 32- 
bit long words. 

Both the 8086 and the 68000 are available in 
versions with an 8-bit data bus but with unchanged 
internal architecture. These processors are desig- 
nated the 8088 and the 68008. The 68000 is also 
available in a 32-bit version with the same internal 
architecture. The 68020 has a 32-bit data bus and 
a 32-bit address bus, and can therefore directly ad- 
dress 4,294,967,296 bytes of memory. As of this 
writing, other manufacturers are also getting into 
the 32-bit field, and more will undoubtedly do so. 
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However, this will involve only an expansion of ca- 
pabilities over 8-bit and 16-bit processors, not a 
difference in fundamental concepts. 

The concepts we will present in this Learning 
Guide apply equally to 8-bit, 16-bit, and 32-bit 
processors. However, the specific examples and 
exercises will apply primarily to the 6502 micro- 
processor, since this is the processor used in the 
Commodore computers. We will point out any 
special procedures that apply only to the 6502 as we 
use them. 


Sector 2: Addressing Modes 


The whole purpose of any program is to perform 
the desired manipulation of data of some type. The 
data may be of several different types, and it may 
reside in many different places in memory, accord- 
ing to how it is supplied to the program in the first 
place. Therefore, the processor has many different 
ways of accessing data in memory. Not all proc- 
essors can use all of the following addressing 
modes, but all of them are available on one micro- 
processor or another. All of these addressing modes 
use one or more registers within the CPU to locate 
the data to be manipulated. 

Immediate Addressing. This refers to constant 
data that has been defined as part of the program 
itself. It is encoded as part of the program, and is 
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located by the Program Counter (PC) or Instruc- 
tion Pointer (IP) as it scans through the program. 

Absolute Addressing (or Extended Address- 
ing). Here, the data is at a known location in mem- 
ory, and the program specifies the actual address of 
the data. The address is read from the program by 
the PC, and then the CPU uses its address buffer 
register (not accessible to the programmer) to ac- 
cess the data. 

Direct Addressing. Some microprocessors 
(6800, 6502, 6809) define a direct page of mem- 
ory, consisting either of the first 256 bytes of mem- 
ory or else of the 256-byte block, or page, 
designated by a special DP register. This is similar 
to absolute addressing, except that the high-order 
half of the address is predefined by the CPU. This 
means that only the low-order half of the address of 
the data needs to be specified in the program. The 
result is faster reading of the address, a shorter in- 
struction, and faster access to the data. Some proc- 
essors not having this addressing mode use the 
term “direct addressing” to designate absolute ad- 
dressing. 
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Indirect Addressing. In this addressing mode, 
the actual address of the data is not known either to 
the programmer or to the CPU. However, it has 
been calculated or otherwise determined, and has 
been placed at a known location in memory. 
Therefore, the CPU must take the absolute ad- 
dressing process one step further. That is, it first 
uses absolute addressing to read the contents of the 
known memory location. Then it uses the contents 
it just read as the address of the data to be manipu- 
lated. This may seem complicated at first, but it is 
really just the difference between immediate ad- 
dressing and absolute addressing, carried one step 
further. 

Stack Addressing. This addressing mode is 
called automatically by the CPU when needed. 
This mode uses the Stack Pointer (SP) register to 
access the LIFO stack. This is where the CPU 
places return addresses for subroutine calls, and 
the current status of the CPU in case the current 
program is interrupted (more on interruptions later 
in this module). Data can also be placed on the 
stack temporarily, under program control. 

Indexed Addressing. This addressing mode is 
more flexible than those just listed. Indexed ad- 
dressing uses an index register within the CPU as 
the starting point for finding the address of the 
data. However, that need not be the entire address 
of the data. The programmer can also specify that 
the address of the data be offset from the address 
contained in the index register. Furthermore, this 
offset might be constant, or might be contained in 
another register! 
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This arrangement allows one register to hold the 
base address of a table of data, while the index 
register is set to point to a particular data element 
within the table. This is very much like accessing 
records in a random-access file. We can either use 
the index register to step through the current table 
(record), or we can change the other register to 
point to another table (record), and work with 
matching elements in related tables. 

In many processors, indexed addressing may 
also be performed with a level of indirection (step 
through an address table rather than a data table), 
and the index register can be automatically incre- 
mented or decremented as part of the instruction. 
This addressing mode is the most flexible, and is 
widely used in all kinds of programs. 

Relative Addressing. This addressing mode ef- 
fectively uses the PC (or IP) as an index register. It 
locates data relative to the current address held in 
the program counter. Relative addressing was first 
used for branch and jump instructions (the CPU's 
version of GOTO, either conditional or uncondi- 
tional). By making such a jump to a location rela- 
tive to the location of the jump instruction itself, 
rather than to an absolute address in memory, the 
program can be more easily relocated in memory, 
and still work exactly the same way. 

Some of the newer microprocessors have ex- 
tended this concept to allow accessing data in the 
same way. Thus, tables of constant, read-only data 
can now be embedded into a program, and can be 
accessed in terms of the program counter contents. 

Remember that not all of these addressing modes 
will be available on every microprocessor. On the 
other hand, many processors include variations and 
extensions of some modes for increased flexibility. It 
is always necessary for you, as a programmer, to be 
familiar with the available addressing modes of the 
microprocessor. 
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We will explore the addressing modes and 
instruction set of the 6502 microprocessor (used in 
the Commodore computers) in the course of this 
module. 


Sector 3: The Instruction Set 


The instruction set of a microprocessor defines the 
operations that can be performed by that processor. 
The instruction set can be displayed in several 
different ways, and is usually described in terms of 
both the assembly language mnemonic and its 
equivalent machine code or codes. 

Figure 1-7, located at the back of your Learning 
Guide, shows the instruction set of the 6502 
microprocessor. It is laid out according to operation 
code (op code). In this table, op codes are desig- 
nated in hexadecimal (base 16) notation. This is 
because an 8-bit binary number can be conveniently 
expressed in two hexadecimal (or “hex” ) digits. The 
high-order digit designates the row in Figure 1-7, 
while the low-order digit designates the column. 

As you look over this chart, you will observe a 
pattern to the instructions available in this micro- 
processor. First, columns 1, 5, 9, and D are very 
similar. They offer exactly the same instructions on 
each row, but the addressing mode changes. The 
same is true of columns 6 and E, and part of column 
A. Columns 4 and C also have many similarities. If 
an entry is blank, there is no valid instruction that 
corresponds to that op code. This does not mean 
that nothing will happen if the processor executes 
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such an instruction. What it does mean is that you 
cannot be sure of exactly what the processor will do 
in such a case. 

Each non-blank entry in the chart shows one 
documented instruction in mnemonic format. This 
consists of a three-letter mnemonic code that 
suggests the operation to be performed, followed in 
most cases by an additional descriptor that defines 
exactly how the operand for that instruction is to be 
located in memory. Where there is no such ad- 
dressing indicator, the location of the operand is 
inherent in the instruction itself. 

You may wish to remove this insert from your 
binder so that the chart will be available to you 
throughout this module. We will be referring to it 
often in our examples. 
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Most of the mnemonics in Figure 1-7 are self- 
explanatory. This is deliberate — mnemonics are 
specifically selected to suggest the operation to be 
performed, although in only three letters. Thus, 
ADC means ADd with Carry, and LDA means 
LoaD Accumulator. JSR stands for Jump to Sub- 
Routine. Logical operations, such as ORA and AND 
refer to OR and AND operations with the accu- 
mulator. EOR indicates an Exclusive OR. 

Some operations can be completely defined with 
a single op code and no other information. For 
example, CLC (CLear Carry) and TAX (Transfer A 
to X) are complete in themselves. This is inherent 
addressing. On the other hand, instructions such as 
AND, LDA, and CMP require two operands. The 
accumulator is always one of these, and the other 
must reside somewhere in memory. Just where is 
determined by one or two bytes following the op 
code in the program. 

The instruction set of the 6502 is quite simple, and 
indeed has a few limitations. This means that each 
op code can totally define the instruction to be 
performed and the addressing mode to use in finding 
the external operand, if any. Many processors use 
an extra byte just to specify the instruction itself. 
This is not true of the 6502; each op code completely 
defines the instruction itself. 

However, additional information may be needed 
to find the data to be used to perform the specified 
operation. This information is indicated at the 
bottom of Figure 1-7. For example, the symbol “#” 
following a mnemonic indicates that that op code 
will be followed by one byte, which will be the actual 
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data to be used by that instruction. The letters “zp” 
indicate that the op code will again be followed by 
one byte. However, this time that byte will be the 
low-order half of a 16-bit address in memory. The 
high-order half of the address will be 00, limiting 
access to only the first 256 bytes of memory. Since 
the high-order half of the address is 00, this block of 
memory is known as the zero page. The zero page 
is used for a wide range of functions in the 6502. 
You can use the chart of Figure 1-7 in either 
direction. That is, you can either determine the op 
code for any given operation and addressing mode, 
or you can determine the mnemonic and addressing 
mode for any given op code. This can be very useful 
when you want to decipher an existing ¢rogram, 
and all you have is the actual program code itself. 
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Sector 4: The Memory Map 


One more factor that the programmer must keep in 
mind is the way in which the computer uses its 
available memory space. Thus, even though the 
6502 can address 64k (2!© or 65,536 bytes) of 
memory, not all of that memory is available to hold 
programs or data. Figure 1-8 shows the memory 
map for the Commodore 64 computer. 

The bottom of memory, starting at address 0000 
hex, is RAM. This is read-write memory that may be 
used for various purposes by the computer’s 
operating system or by the programmer. In the 
6502, the first 256 bytes are known as the zero page. 
This block of memory is used for fast access to 
crucial data and address pointers. The next 
256-byte page of memory, known sometimes as 
Page 1, contains the stack. The 6502 stack pointer 
is only 8 bits long, which restricts the stack to a 
single 256-byte page of memory. For the stack, the 
high-order half of the address is always 01. There- 
fore, the stack always resides in Page 1. 

Pages 2 and 3 (addresses 0200 through 03FF) are 
used by the operating system and are generally not 
available to the programmer. In the Commodore 64, 
this pace is used for the cassette buffer, keyboard 
buffer, and workspace. 

Pages 4—7 are used for the screen memory. 
This is where the individual character codes are 
kept to maintain the video display. Since this space 
is 1024 bytes long and only 1000 bytes are needed for 
the screen itself, the last 8 bytes are used as pointers 
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for sprites (predefined graphics characters) in the 
graphics display. 

The next block of memory, from 0600 up through 
9FFF, is user RAM. This is where your programs 
and data go. You can also use the block of RAM 
from C000 through CFFF if you wish. However, be 
careful if you do. The BASIC Interpreter resides 
between these two blocks of RAM, from A000 
through BFFF. This space is not available for your 
programs. 

At D000 through D7FF, we find the control 
registers for two special-purpose devices in the 
Commodore 64. These are the VIC (Video Interface 
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Figure 1-8. Commodore 64 memory map. 
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Chip) and the SID (Sound Interface Device). These 
are the control devices for the video display and all 
music and sound effects. 

Next, we find the color RAM. This is where 
foreground and background colors are defined for 
the screen display. This information is kept separate 
from the actual character memory, which starts at 
0400. 


I/O addresses occupy the space from DC00 
through DFFF. All communications between the 
computer and external peripheral devices take 
place through this range of addresses. 

Finally, at the very top of the memory map, we 
find the 8K Operating System. This is also known as 
the Kernal, which occupies memory from E000 
through FFFF. 

With this memory map, you have 38K (38,912 
bytes) of RAM available for your BASIC programs, 
data, etc. The first byte is always set to 00, so this 
actually leaves you 38,911 bytes free. This is the 
number reported to you when you first turn on the 
C-64. 
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THE PROGRAM ENVIRONMENT 


We have seen what the inside of the computer looks 
like from a programmer’s point of view. Now we will 
look at the actual contents of memory in your 
computer, using a program provided on the en- 
closed Program Disk: NRIBUG 38870. 


If your computer is available at this time, turn it 
on if necessary, and load your Program Disk into 
Drive 8. Then, type in the commands: 


LOAD “NRIBUG 38870” ,8,1<return> 
SYS 38870<return> 


Note that the operand for the SYS command is 
the same as the number in the program name. This 
is intentional; the program name includes the entry 
address to be used in the SYS command. A little 
later on, we will see why this was done. 
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Sector 1: The CPU Registers 
When you pressed the <return> key after the 
SYS command, you saw a display that was similar ’ | 


this: 
7 PC SR AC XR YR SP 
-97F1 30 40 00 00 Fé 


The exact characters in the second line may be 
different, but the pattern was the same. 

This is the register display. It shows the present 
contents of the CPU registers, which will be used for 
any program you may enter or work with using 
NRIBUG. The current contents of the registers may 
be viewed at any time by typing: 


R<return> 


In this display, the different registers are designated 
as follows: 


® PC is the Program Counter. This register 
keeps track of where the CPU is currently 
operating within the program. 
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© SR is the Status Register, or Flags register. 
This register indicates zero and negative results 
of various operations, holds the carry flag, and 
holds similar information regarding the imme- 
diate status of the CPU. 

AC is the ACcumulator. This register contains 
one operand of any operation, and also receives 
the result of all mathematical and logical opera- 
tions. 

XR is the X index Register. This register is 
used in many ways. It may either hold data 
directly or be used as a pointer to an element of 
data within a list or table. 

YR is the Y index Register. It is used in a 
manner very similar to the X Register. 

SP is the Stack Pointer. The stack is used to 
hold return addresses from subroutine calls, and 
may also be used as a workspace and a place to 
hold data temporarily. The stack always resides 
in Page 1 (addresses 0100 through 01FF). The 
Stack Pointer points to the last byte pushed onto 
the stack. 


You can modify the contents of any register by 
moving the cursor to the present contents of that 
register and typing in the new contents. 


Sector 2: The Zero Page 
The Zero Page of memory consists of the bottom 


256 bytes. These are in the address range 0000 
through OOFF. These memory locations can be 


accessed in special ways by the CPU, as we will see 
later in this module. To permit this page of memory 
to be used efficiently, it is reserved for its type of 
special-purpose applications. 


In order to examine the present contents of the 
Zero Page (or Page 0 as it is sometimes called), type 
in the command: 


MOFF<return> 


The M (Memory) command in NRIBUG displays 
the contents of memory in both hex and ASCII 
format. This helps in recognizing character strings 
as well as numeric data. The two numbers following 
the M command are optional. They define the 
starting and ending addresses of the memory 
display. If only one address is given, it is taken as the 
starting address, and four display lines are shown. If 
no address is given, the M command will continue 
from where it left off, displaying another four lines on 
the screen. 

If you specify more memory than can be shown 
on the screen at one time, it will scroll off, as you 
discovered. For this reason, it is usually a good idea 
to limit this command to about 20 lines of display. Of 
course, you can still slow down the display with the 
CTRL key, and stop it with the STOP key. 
Therefore, it is sometimes convenient to scan 
through memory this way if you are looking for a 
specific character string or easily-recognized block 
of data. 

The contents of memory may be altered, if 
desired, by moving the cursor to the desired 
memory address and typing in the new contents. 
Pressing the <return> key will actually enter the 
change. 
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One important use for the zero page is for the 
routine that parses through the BASIC program. 
This routine is placed in the zero page specifically so 
that it can readily make use of zero page addressing, 
which is faster than other addressing modes. 

This routine starts at address 0073 and continues 
through address 008A. To see the contents of this 
block of memory, type in the command: 


M 73 8A<return> 


This will display three lines of memory on the 
screen. However, unless you are already familiar 
with 6502 machine code, it does not help you to 
understand just what this code does. 

To see the code in assembly-language format, 
type in the command: 


D 73 8A<return> 


The D command tells NRIBUG to disassemble the 
code in this address range. This routine, shown in 
Figure 2-1, works as follows: 

The first three instructions operate as a 16-bit 
increment. The first instruction increments the 
low-order half of the 16-bit number. If the result is 
zero, the high-order half must also be incremented. 
Otherwise, the BNE instruction will tell the CPU to 
bypass the second INC instruction. 

The 16-bit number being incremented is the 
operand of the next instruction in the program. 
Since this is an LDA instruction using absolute, or 
extended addressing, it is the address of the data 
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$0073: INC $7A 
$0075: BNE $0079 
$0077: INC #7B 
$0079: LDA $0202 
$007C: CMP #%$3A 
$OO7E: BCS #008A 
$0080: CMP #%20 
$0082: BEQ #0073 
$0084: SEC 
$0085: SBC #$30 
$0087: SEC 
$0088: SBC #$DO 
SOOB8A: RTS 


Figure 2-1. The Basic parsing routine. 


that was just incremented. Thus, each time this 
routine is executed, it will load the accumulator with 
the next character in the BASIC program. Right 
now, the computer is not executing a BASIC 
program, so this routine is actually stepping through 
the keyboard input buffer, to directly execute the 
last command you typed in (the SYS command. 
You can see the SYS token, 9E, and the execution 
address if you use the M command to dump the 
keyboard buffer starting at address 0200.) 

Once the character has been loaded into the 
accumulator, a few tests are performed on it. The 
first test is to see if the character is a colon ($3A, 
where the “$” indicates hexadecimal notation). If so, 
it represents the end of a command. Also, if there 
was no borrow produced from the comparison (the 
carry flag is set), the character is either a colon or 
has a higher ASCII code value. Therefore it is not a 
digit, which will have ASCII codes between $30 and 
$39. The higher code values need no further testing, 
so the BCS instruction causes a branch directly to 
the RTS instruction. 
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If the carry flag is clear, it means that there was a 
borrow produced by the comparison. In this case, 
the character may be any of several things, and will 
require further testing. The next test is to see if the 
character is a space ($20). If so, we want to ignore it 
and get the next character. Therefore, the BEQ 
instruction sends the CPU back to the 16-bit 
increment to start over again. In this way, extra 
spaces in a BASIC program are ignored and are 
rapidly skipped over. 

The remainder of the routine serves to make one 
final test. First, the SEC instruction sets the carry 
flag. This is equivalent the clearing the borrow flag, 
which is actually the complement of the carry flag. 
This is necessary because all addition and subtrac- 
tion instructions in the 6502 include this flag. There 
is no way to leave the flag out. The SBC #$30 
instruction serves to isolate digits from all other 
characters. Following this instruction, the accumu- 
lator will hold a positive number only if the original 
character was a digit. Now, when we subtract the 
number $D0 with the SBC #$D0 instruction, we 
accomplish two things. First, this restores the 
original number to the accumulator. Of course, we 
could have had that condition if we had not 
performed any subtractions at all. However, the 
procedure used here also produces a borrow if the 
character was a digit. This will leave the carry flag 
clear. 

As aresult of these gyrations, the RTS, or ReTurn 
from Subroutine instruction will return the CPU to 
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the calling routine with the following information 
already determined: 


1. The character itself is present in the accumula- 
tor. 

2. The carry flag indicates whether or not the 
character is a digit. If it is, the carry will be clear. 
Otherwise, the carry will be set. 

3. The Zero flag will indicate an end-of-command 
character. This may be either a colon which is 
used as an in-line separator, or a null (00), which 
is used to mark the end of a program line. 
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The remainder of the zero page is used to hold 
data and addresses that are used by BASIC to 
perform many of its functions. 

Dumps of the type generated by the M command 
are very useful for examining data and address 
tables within a program. In addition, the ASCII 
dump at the right helps to locate and check text 
strings. 


Sector 3: The Operating System 


The operating system in any computer is a collec- 
tion of routines and programs that retains primary 
control of the computer itself. The operating system 
performs all communications tasks between the 
user program and all peripheral devices. Thus, 
your program does not have to worry about han- 
dling the video display or generating characters 
graphically; it only has to pass the ASCII code for 
the desired character to the operating system and 
tell the operating system what to do with it. It is up 
to the OS to do the rest. Similarly, it is up to the 
OS to pass keyboard characters to your program, 
and to read and write characters to disks, a com- 
munications port, a printer, or whatever. 

It is also the OS's job to locate your program on 
disk, load it into memory, and transfer control to it. 
In fact, as its name suggests, the Operating System 
operates the computer itself and all of its peripheral 
communications, so that your program need only 
be concerned with performing its own design func- 
tion. 
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In the Commodore 64 and 128, the operating 
system is spread out among the different devices 
connected to your computer. That is, all peripheral 
devices contain microprocessors and operating 
systems of their own, which perform all of the 
functions required of that particular device. Com- 
munication between devices takes place over the 
serial bus, and is controlled by the main computer. 

Each peripheral device is assigned a specific 
device number. For example, the printer is assigned 
device number 4, although additional printers 
having device numbers 5, 6, and 7 are also possible. 
Disk drives are assigned device numbers 8, 9, 10, 
and 11. Each device must recognize its own device 
number, and must accept commands sent to it 
along the command channel. To access the device, 
you need only open the channel to that device, just 
like opening a file. The computer does not really 
care what is on the other end of the serial bus; it 
simply sends data and commands out on the serial 
bus and expects the device to respond appropri- 
ately. 
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Thus, all of the program routines required to 
actually operate the disk drive are in the ROM inside 
that disk drive. Each drive is intelligent, and contains 
its own operting system. Similarly, the printer or 
printer interface is intelligent, and contains all of the 
programs needed to recognize its device number 
and accept data to be printed out. 

Regardless of your system configuration, you will 
always have those parts of the operating system 
required to operate the peripheral devices present, 
without using up memory space for devices that are 
not present. 


Sector 4: The Program Space 


This is the area of memory that actually contains 
your program. As we mentioned earlier, the very 
bottom of memory is reserved for a number of 
purposes. This includes the zero page, the stack, 
the keyboard buffer, the cassette buffer, and the 
screen memory. 

The user program space begins at address 0800, 
and continues up to address 9FFF. This is the space 
allocated to your BASIC programs, data, strings, 
etc. BASIC will not use any other memory for your 
programs. However, if you have one or more small 
machine-language subroutines, they can be placed 
in the RAM space that occupies addresses C000 
through CFFF. This 4K block of memory is avail- 
able, but is not directly recognized by BASIC. Any 
special routines you place in this space will remain 
undisturbed until you turn off the computer. 
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Executable programs for the Commodore com- 
puters can come in two forms: BASIC or machine 
language. BASIC programs are automatically 
loaded at the start of the BASIC workspace, or user 
memory. Machine-language programs must be 
loaded into the specific location where they were 
designed to run; they cannot be moved. The user 
tells the computer how to load a program in the 
LOAD command. A machine-language program is 
loaded with the command: 


LOAD “filename” ,8,1 


The “,1” at the end distinguishes the machine- 
language program and tells the computer to get the 
starting address from the file itself, rather than using 
the default start of BASIC. 

Let’s take a look at a real machine-language 
program in memory. The starting address of 
NRIBUG as supplied on your Program Disk is 
38870. However, this is a decimal address, and 
NRIBUG wants its addresses in hexadecimal. 
Therefore, to see the start of NRIBUG in memory, 
type in the command: 


D 97D6<return> 


This will tell NRIBUG to disassemble one screenful 
of code, starting at address 97D6, which is the hex 
equivalent of 38870. 

The first 12 instructions, whose mnemonic codes 
appear in Figure 2-2, perform a preliminary initiali- 
zation, which performs four basic functions. First, 
the address 97D6 is stored in two locations in the 
zero page. Note that this is the address at which 
NRIBUG starts. This address is placed at locations 
0033-0034 (the bottom of current string storage) and 
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0037-0038 (the high end of BASIC’s available 
memory). This serves to protect NRIBUG by telling 
BASIC not to use the space it occupies. 

Note that the address 97D6 must be stored in two 
stages. This is because it is 16 bits long, and the 6502 
microprocessor can only handle 8 bits at a time. 
Therefore, the low-order half of the address, D6, is 
first loaded into the accumulator with an LDA 
instruction, and then stored into two locations in the 
zero page with STA instructions. The next three 
instructions repeat this procedure, but store the 
high order half of the address (97). Note that the 
low-order half of the address comes first in memory. 
This is characteristic of the 6502 microprocessor, as 
well as of several others. Fortunately, it does not 
take long to get used to seeing addresses in this 
format. 


$97Dé6: LDA #$Dé4 
$97D8: STA $33 
$97DA: STA $37 
$97DC: LDA #%97 
$97DE: STA $34 
$97E0: STA #38 
S97E2: LDA #$F2 
$S97E4: STA $0316 
$97E7: LDA #%97 
SITES: STA $0717 
$97EC: LDA #%$80 
S97EE: JSR $FF?0O 
S9O7F 1s BRE 


Figure 2-2. The entry routine to NRIBUG. 
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The next four instructions use a similar technique 
to store the address 97F2 in locations 0316-0317. In 
this case, the STA instructions are three bytes long, 
rather than two. This is because the destination 
addresses are not in the zero page, so we cannot use 
zero-page addressing. Note that the addresses in 
the actual machine code (shown after the address in 
memory and before the assembly-language mne- 
monic) are shown low-end first as they are in 
memory. They are shown as correct addresses in 
the mnemonic portion of the display. Locations 
0316-0317 contain the address to which your 
Commodore computer will go when it executes a 
machine-language BRK (break) instruction. The 
BRK instruction is effectively a software interrupt 
that may be placed in a program. NRIBUG will use 
them to halt execution of a program under test and 
return to NRIBUG for additional testing. 

The final pair of instructions in this group make 
use of the Operating System in ROM. The sub- 
routine starting at location FF90 in ROM controls 
the kind of messages that the Operating System will 
be permitted to generate. By first setting A to a value 
of $80, we tell the OS to generate error messages. 
We could have specified control messages (“PRESS 
PLAY ON CASSETTE”) instead, by setting A to 
$40. Or, by setting A to zero, we could have disabled 
all messages. 

Following this initialization, we find a BRK 
instruction. This is our entry to NRIBUG. NRIBUG 
responds by picking the register contents from the 
stack where they were saved, and displaying them. 
In fact, the BRK instruction is at address 97F1, 
which is the address shown in the register display for 
the PC register. After NRIBUG displays the register 
contents, it displays its “.” prompt and awaits your 
command. 
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For right now, type: 
X<return> 
to exit to BASIC, and then type in the command: 


NEW<return> 


This will reset a few more pointers in the zero page, 
so that BASIC will not try to use the space now 
occupied by NRIBUG, and will not produce error 
messages in trying to do so. 
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It is not necessary to reload NRIBUG in order to 
run it again; it is still safely placed in memory. You 
can restart it at any time by typing in the command: 


SYS 38870<return> 


just as you did to start it initially. This will remain true 
until you turn off your computer. Type in this 
command now, and note the register display. It 
should be the same as it was before. 

Later on, we will see the rest of the commands 
available in NRIBUG, including ways to assemble, 
modify, and test programs, as well as load and save 
them to disk. 
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As you saw in Track 2, NRIBUG will correctly 
disassemble machine code in memory, and will 
recognize and indicate the different addressing 
modes for each instruction within a program. 
However, it does have a drawback: NRIBUG 
cannot tell the significance of, say, address 98BB, or 
why we might want to call a subroutine at this 
address. We might see an instruction such as: 


LDA $C2,X 


However, this won’t tell us what is in X, or what the 
16-bit word at addresses $C2 and $C3 is pointing to. 
It would be much easier if we could associate a label 
with these addresses — a label that would suggest 
the purpose of this particular pointer. 

In NRIBUG, address 98BB is the entry point of a 
subroutine which will use the Operating System to 
output a <return> character and, if necessary, a 
following line-feed character as well. We can deter- 
mine this by disassembling the code beginning at 
this address. We finda LDA #$0D instruction, which 
means to load the acumulator with the immediate 
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value 0D hex, which is the ASCII code for a carriage 
return. We then perform a BIT test on memory 
location 13 in page 0. If the result is positive, we skip 
some instructions. If not, we first call the OS at 
address FFD2, and then put 0A (the line feed code) 
in A before calling the OS again at address FFD2. 
FFD2 is the entry address of the OS routine that 
outputs a character to the currently open channel. 
This may be the screen, a disk file, or the printer. 

When we examine an existing machine- language 
program this way, we can read the addresses used 
directly from the program. However, when we write 
a program, the last thing we want to have to do is 
assign memory addresses, especially before we 
know what they will be. We would much rather just 
identify each character string, data word, table, 
subroutine entry point, etc., and not have to worry 
about where they will appear in memory. It would in 
fact be much nicer if we could write our program in 
the form shown in Figure 3-1. 

This figure uses the programming form we 
supplied in Module 4. The form is designed to help 
organize a program listing, and to help you keep 
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PROGRAM NAIBUG entre LANGUAGE PAGE J OF ZL 
A 8 e D E F G H 1 J 


Sar a Cee Bae ee es Ss See 
LEBETOP | 


| Stal memsiz | 

Be LL eae ae Sa Se SS Ses Se 
Eee SE ee aaa ee eee eee Cee 

Seal 3) Bees aS Saas ee eS Sa 
; SS ee aa 


LDA ST@RT ee Ses SSS SS See 
ST Bi Bes BSS BS Ss SSS See SS 
DA START ess SSS SSS SS SS SS 
STA JST: 2a SS Seas Ss ee Ss 
~DA___|#SETER Sa ae 
beeen SEYMse ae Se Se eS et ee 


Figure 3-1. Assembly-language listing of NRIBUG. 


PROGRAM NAT@UG entn Pace EOF L 
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BIN 


SaaS Lea a ee See 


Figure 3-2. Adding comments to Figure 3-1. 
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your code organized as you write it. We will use it in 
a number of our examples, and you will be using it in 
a number of exercises. 

Compare Figure 3-1 with the basic disassembly of 
NRIBUG shown in Figure 2-2, or your disassembly 
listing of this section of code on your screen. You 
will find that the general formats of these two listings 
are the same. 

However, in Figure 3-1 we have used labels to 
identify storage locations, key points in the pro- 
gram, and data to be used by the program. This 
makes the sense of the program far easier to follow 
and helps to keep the logic clear. This is true both 
for the programmer and for anyone else who must 
follow the program listing at any time in the future. 

To make the assembly-language listing even 
more clear, we add comments to it, as shown in 
Figure 3-2. This is the same listing, except for the 
added comments. The use of comments like this 
makes the programmer’s intent completely clear, 
and helps later on if the program must be corrected 
or updated. 

Now, before we actually code a program in as- 
sembly language, let's explore the mechanics of an 
assembly-language program listing. 


Sector 1: The Format of an Assembly- 
Language Program Listing 
When you code a program in a high-level lan- 


guage, the format you use is largely a matter of 
convention, and you can, if you wish, ignore such 
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matters as indentation and separate lines for differ- 
ent purposes. Early languages such as FORTRAN 
required that each statement be on its own line, 
and that particular fields begin in assigned col- 
umns, but that was because of the simplicity of the 
input routines in the compiler, not because of any 
inherent requirement in the language itself. Early 
versions of BASIC also had a one-statement-per- 
line requirement, but that has since been ended, 
and multiple statements per line is now the rule, 
rather than the exception. 

Newer languages, such as Pascal and C, call for 
indentations and various formats in the source 
code. However, these are not required by the com- 
pilers; rather they are intended to make the source 
code more readable than it would otherwise be. 
This is desirable, but is not necessary in terms of 
actual program operation. 

When we deal with assembly language, however, 
we must use a certain amount of formatting, so that 
the assembler program can understand what each 
character sequence means, and how we are using 
each sequence. 

Figure 3-3 shows the various fields used in an 
assembly-language program. The LABEL field is 
used to identify key program instructions or data. 
In most cases, a label is optional. The MNEMONIC 
field contains the mnemonic code for the actual 
instruction on that line. This field is required. The 
OPERAND field identifies the operand to be used 
by each instruction, if that is necessary. The COM- 
MENT field is for the programmer's comments — 
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to identify the specific purpose of each logical 
group of instructions. 

Now we can see why formatting the source code 
for an assembly-language program is so important. 
The assembler program does not care for the most 
part how many spaces you place between fields, or 
even if the fields overlap on different lines. How- 


ever, it does care about how the line starts, and 
how it is organized. Thus, the first character of a 
line must fall into one of four categories. If it is a 
<return> or <enter> character, the line is blank, 
and will be ignored. If it is a semicolon (;), the 
entire line is a comment and will be ignored (blank 
lines and comments will be copied to the printed 
listing produced by the assembler, but not to the 
assembled program). If that first character is a letter, 
the assembler assumes that it is dealing with a la- 
bel, and will handle it as such. Finally, if the first 
character is a space or a tab character (hex 09), 


PROGRAM ee a [PAGE 1 OF 7 | 
[DATE mm /alel /y | oe ease 


Figure 3-3. Identifying the fields of the assembly-language program. 
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there is no label, and the next nonspace character 
will be a mnemonic instruction. 

The assembler will replace tab characters with 
spaces as necessary. It will skip past any spaces 
between fields. Therefore, you can put in as many 
spaces as you wish. The only requirement is that 
you put at least one space between fields, so that 
the assembler can separate fields from each other. 
For clarity in coding and reading the assembly- 
language program, you should start each field in its 
own column. This is also what we did in Figures 
3-1 and 3-2. Thus, all labels start in column A of 
the programming form, and all mnemonics start in 
column B. Operands begin in column C. In Figure 
3-2, where we added comments, they started in 
column F. 

There is nothing sacred about using these 
columns for these particular fields, although they 
should appear in that order. For example, if you plan 
to assemble a very short routine by hand (a more 
common practice than you might expect, during 
debugging and checking small sequences of code), 
you might start the label field in column D of the 
programming form. This leaves room for the 
address in column A and the hex contents in 
columns B and C. All of these will be filled in later, so 
that you will work with the assembly-language 
source code almost all of the time. Only at the very 
end of the coding process will you be concerned 
with actual machine code, if at all. 
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Sector 2: The Label Field 


Labels are used by the assembler to identify any 
desired locations within the program. When the as- 
sembler encounters a label in the label field, it 
stores that label along with the current value of the 
instruction pointer or program counter. This is the 
address of the next instruction to be performed in 
the program sequence. The label may be used 
anywhere in the program in the OPERAND field. 
When the assembler program encounters a label in 
the operand field, either by itself or as part of a 
mathematical expression, it replaces the label name 
with the corresponding value of the program coun- 
ter, and uses that address value in the calculation or 
as the operand. 

The label is effectively a symbolic name, as- 
signed by the programmer, to identify the location 
of a particular instruction in the program. This al- 
lows the programmer to refer to that instruction by 
name, from any point within the program. This is 
very handy, especially when the programmer can’t 
know ahead of time what the address of that in- 
struction will be. 

There are several different kinds of labels that 
can be used in a program, depending on their pur- 
pose. For example, you might assign a label to a 
constant value for later reference. Typical examples 
of this are the use of the labels CR and LF to 
represent a Carriage Return (hex OD) and Line 
Feed (hex OA). Other ASCII control characters can 
also be named this way for convenient reference. 
In addition, you can define character strings, ad- 
dress tables, command tables, data tables, etc., and 
reference each one by name, from anywhere 
within the program. 

When using labels, there are a few rules to keep 
in mind. They are mostly logical, or were adopted 
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to simplify the requirements of the assembler pro- 
gram. If you overlook one of these rules, the as- 
sembler program will produce one or more error 
messages in response, and may terminate the as- 
sembly process. 

The first character of a label must be a letter. The 
remaining characters may be letters or digits. Most 
assemblers will ignore distinctions between upper 
case and lower case. 
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The maximum number of characters in a label 
will vary from one assembler to another. Check 
your assembler manual for specifics regarding your 
particular assembler. 

Punctuation marks may not be included in a la- 
bel. They have other uses for the assembler. A 
common exception is the underscore character 
(__), which is often used in place of the illegal 


hyphen. 
Some assemblers require that labels be termi- 
nated with a colon (:). Others forbid the colon, 


while yet others use a colon for some kinds of la- 
bels but not for others. You should consult the 
manual for proper usage in your assembler. 


ADC ADd with Carry 
AND logical AND 
ASL Arithmetic Shift Left 


Bec conditional Branch instructions 


BIT Bitwise logical comparison 
BRK software BReak or interrupt 
CLC CLear the Carry flag 

CLD CLear the Decimal flag 

CLI CLear the Interrupt mask 

CLV CLear the oVerflow flag 

CMP CoMPare numeric values 

CPX ComPare X register 

CPY ComPare Y register 

DEC DECrement accumulator/memory 
DEX DEcrement X register 

DEY DEcrement Y register 

EOR Exclusive OR with accumulator 
INC INCrement accumulator /memory 
INX INcrement X register 

INY INcrement Y register 

JMP JuMP to another address 

JSR Jump to SubRoutine 

LDA LoaD Accumulator 

LDX LoaD X register 

LDY LoaD Y register 


LSR Logical Shift Right 

NOP No OPeration 

ORA logical OR with Accumulator 
PHA PusH Accumulator onto stack 
PHP PusH flags onto stack 

PLA PulL Accumultor from stack 
PLP Pull flags from stack 

ROL logical ROtate Left 

ROR logical ROtate Right 

RTI ReTurn from Interrupt 

RTS ReTurn from Subroutine 

SBC SuBtract with Carry (borrow) 
SEC SEt Carry flag 

SED SEt Decimal flag 

SEI SEt Interrupt mask 

STA STore Accumulator 

STX STore X register 

STY STore Y register 

TAX Transfer Accumulator to X 
TAY Transfer Accumulator to Y 
TSX Transfer Stack pointer to X 
TXA Transfer X to Accumulator 
TXS Transfer X to Stack pointer 
TYA Transfer Y to Accumulator 


Figure 3-4. 6502 mnemonic instructions. 


30 


MODULE 5 


Assembly Languages 


The first character of the label must be the first 
character on its line of the program. This is how the 
assembler knows it is a label. 

A label may appear only once in the LABEL 
field. It may be referenced any number of times in 
the OPERAND field, but each such reference must 
be to the same label. Keep in mind that a label 
represents a specific location in the program, or 
else a specific constant value. One label cannot 
represent two different values or locations in one 
program. 

Make the names on your labels descriptive. This 
is not essential, but is desirable. A label such as 
SENDBLOCK is far more meaningful than L249. 


Sector 3: Mnemonics 


Mnemonics are the symbolic names for the in- 
structions which may be executed by the micro- 
processor in your computer. They are normally 
selected to suggest the operations they represent 
(LDA, STX, CMP, CLC, etc.). Figure 3-4 is a list of 
the instruction mnemonics for the 6502 micro- 
processor, in alphabetical order. Of course, many of 
these mnemonics apply to more than one op code, 
as shown in the chart of Figure 1-7. The different op 
codes apply to different addressing modes and 
operand sizes. 

Each menmonic instruction in an assembly- 
language program corresponds to a single 
machine-language instruction. That instruction may 
require one, two, or three bytes of code in the 
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program, although most instructions in a practical 
program will be two or three bytes long. This is why 
the disassembly listings produced by NRIBUG 
showed different numbers of bytes for each in- 
struction in the listing. 

In an assembly-language program, almost every 
line will contain either an instruction mnemonic or 
an instruction to the assembler program (more on 
these “pseudo-ops” shortly). Two exceptions to this 
rule are a completely blank line and a comment 
line. Some assemblers will also permit a line that 
contains only a label; the mnemonic will then ap- 
pear on the following line. 


Sector 4: Operands 


Operands are the data upon which the various in- 
structions and commands, designated by mne- 
monics, will be carried out. For example, if the 
mnemonic says INC (increment), the operand tells 
just what register or memory location will be incre- 
mented. 

Some instructions do not require operands. For 
example, the RTS (ReTurn from Subroutine) in- 
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struction is self-explanatory; it requires no further 
information. Therefore, the RTS instruction has no 
operands. 

Other instructions require two operands. For 
example, load and store instructions will move data 
from one place to another. Therefore, they require 
both a source and a destination. In most cases, the 
number of operands is logically inherent in the 
instruction itself. 

In the 6502, one of the two operands is inherent in 
the instruction, so only one need be specified as a 
separate operand. Often a single operand or even 
both operands can be specified in the mnemonic, so 
the mnemonic can stand alone. Thus, instructions 
such as TAY or TXS identify not only the operation 
to be performed but also both of the CPU registers 
to be used. 

In general, two-operand instructions will involve 
at least one CPU register, which will be specified 
within the mnemonic. Only operands in memory will 
need to be specified in the operand field. 

An operand may be simple or complex. Most 
assemblers will accept a single number, a label, or a 
mathematical expression that can include both of 
these along with previously calculated values. It can 
then use that value directly as an operand, or as the 
address of the actual operand in memory. 

In some cases, the location of a particular value in 
memory, or the address of the next required 
subroutine, is not known at the time of assembly. 
For example, NRIBUG has a number of available 
commands, some of which we have not yet seen in 
action. BASIC also recognizes a number of different 
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commands and functions. There is no way that 
either program can tell ahead of time which com- 
mand will come next. Therefore, it must wait for the 
command itself, and then determine from that 
command which subroutine to execute next in 
order to carry out that command. There are several 
ways to do this. We will examine some of them in a 
later module. 
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Sector 5: Pseudo Operations and Assembler 
Directives 


Most of the instructions in a program are machine 
instructions, and are intended to be converted into 
machine code. However, there are certain occa- 
sions when the programmer will want to give spe- 
cific instructions to the assembler program, 
regarding the exact procedure to use during the 
assembly process. 

For example, one thing any assembler program 
must be told, right from the start, is the address to 
use for the first instruction of the program being 
assembled. Some assemblers default to an address 
of 0000 if this information is not supplied, while 
others will simply halt with an error message. In the 
Commodore computers, you can start your pro- 
gram anywhere you like, so long as it is in existing 
RAM. Depending on the nature and purpose of the 
new program, you may wish to place it at 0800 (the 
bottom of BASIC memory), just under A000 (the 
top of BASIC memory), or somewhere in Cxxx 
(separate from BASIC). Whatever your selected 
starting address, you must use an ORG statement 
to accomplish this. This statement takes the form: 


ORG $97D6 


This instruction will not appear anywhere in the 
assembled program, but it will control the action of 
the assembler by determining the starting address 
used for the assembly process. 
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Another requirement in most programs is to 
place constant data, addresses, character strings, 
and other information within the program. This 
information does not consist of program instruc- 
tions directly, but is used by the program for various 
purposes. Such data are included with one or more 
“define” directives: 


DB, FCB, or BYTE Define Byte 
DW, FDB, or WORD Define Word 
DS or FCC Define String 


Of course, different assemblers use slightly 
different directives to specify constant data. You 
should consult the User’s Manual on any assembler 
for the exact commands used and their syntax. 

Some assemblers include directives for condi- 
tional assembly (assemble the following instructions 
only of a particular condition is met), macros (a 
short sequence of instructions that may be prede- 
fined and given a name, then inserted anywhere by 
using that name as a new mnemonic), and other 
capabilities. However, we will not go into these to 
any extent in this module; the basic concepts of 
assembly-language programming must be learned 
before the more advanced concepts can be used 
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meaningfully. In this module, we will be dealing 
primarily with ORG, BYTE, WORD, and END 
(which marks the end of the program). 


Sector 6: How the Assembler Handles Symbols 


You will find yourself mostly using symbols as you 
code assembly-language programs. You can then 
leave it to the assembler to keep track of all of your 
symbols, note what address or value is denoted by 
each symbol, and replace each symbol with its 
numerical value during the assembly process. 

In order to do this, the assembler actually reads 
your entire program twice (some will read it three 
times or even more). The first time through all 
instructions are decoded and addresses are as- 
signed to all labels in the label field. If the assembler 
uses an intermediate pass as well, it will reread the 
program and correct label addresses to allow for 
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different addressing modes. On the final pass, the 
assembler uses the label and symbol addresses as it 
actually generates the output machine code. By 
doing it this way, the assembler can handle “forward 
references,” where a label appears in the operand 
field before it is defined in the label field. 

The first time through, the assembler will have no 
value for the label, so it cannot calculate the 
operand. Therefore, it doesn’t even try. Instead, it 
assumes an extended addressing mode and allows 
the required number of bytes for that instruction 
before moving on to the next input line. Eventually, 
the assembler will find the label in the label field and 
assign to it the current value of the Instruction 
Pointer, unless the symbol is otherwise defined. 
Either way, the symbol will have an assigned value 
on the next pass. If a symbol is never defined, the 
assembler will assume a value of zero, and will 
generate an error message at that time. 

When we use NRIBUG to enter a program, we 
will be a bit more limited, since NRIBUG’s as- 
sembler is a simple, 1-pass routine. It cannot handle 
symbols at all, nor can it resolve forward references. 
Therefore, we will be doing part of our assembly by 
hand, and part with NRIBUG. 
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A LOOK AT ASSEMBLY-LANGUAGE CODE 


Writing code in assembly language is not much dif- 
ferent from writing code in any other language. 
However, there is one essential difference: you are 
more intimately involved with the computer, its in- 
ternal environment, and its internal operations than 
you would be when coding in a higher level lan- 
guage. Instead of coding a single high-level instruc- 
tion, you will be coding groups of assembly 
instructions. 

This means essentially that you, the programmer, 
must fill in the precise detail of the program. It is 
you who will have to make sure that data will not 
get overwritten by mistake, and that the program 
will be able to locate its data. The assembler will 
not automatically assign variable storage space; you 
must do that explicitly. 

Fortunately, the process really isn’t all that diffi- 
cult. In this track, we will examine a number of 
typical tasks, and see how they may be imple- 
mented in assembly language. 

If you still have NRIBUG operating on your 
computer, you are ready to go on to Sector 1. If not, 
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load it in if necessary, and type in the command: 


SYS 38870<return> 
When you have the “.” prompt, you will be ready to 
continue. 


If your computer is not available at this time, you 
cannot gain full benefit from this Sector. We 
therefore suggest that you either wait until your 
computer is available before continuing, or repeat 
this Track when you are able to do so with your 
computer at hand. 


Sector 1: Coding a Group of Instructions to 
Perform a Task 


As we mentioned earlier, each instruction in a high- 
level language corresponds to a group of machine- 
language instructions. When you are coding a 
program in assembly language, you must be pre- 
pared to think in terms of groups of assembly- 
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Figure 4-1. The averaging routine in 6502 assemly language. 


language instructions. Fortunately, most logical 
instruction groups are small, consisting of from three 
to ten individual instructions. 

As an example, let’s consider the problem of 
averaging three numbers. In BASIC, we wrote this 
as a single line of code: 


AVERAGE = (A + B + C)/3 


In assembly language, however, we must provide 
more detailed instruction than this. Consider the 
program shown in Figure 4-1. The first four lines 
perform the addition, one number at a time. 
Remember that in 6502 assembly language, we must 
clear or set the carry before we add or subtract. 
Thus, a CLC instruction preceeds the first ADC 
instruction. We assume that the numbers are 
positive and will not overflow the accumulator. 
Now that we have the sum of three numbers, we 
must perform the division. In the 6502, we cannot 
directly perform the division. Therefore, we re- 
peatedly subtract 3 from the sum, and keep track of 
the number of subtractions in X (we could just as 
easily have used Y for this task). When the 
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subtraction results in a borrow (carry will be clear), 
we will have subtracted one too many times. 
Therefore, as long as the carry is set (no borrow) 
following the subtraction, we aren’t done and want 
to go back to the label DIV to repeat the subtraction. 
Finally, the borrow will occur, signaling the end of 
the procedure. We decrement the count once and 
add 3 back to correct for the extra subtraction. At 
this point, the quotient is in X and the remainder is 
left in the accumulator (A). 

To end the program, we use the software break 
instruction BRK. This terminates our small program 
and returns control to NRIBUG. 


Sector 2: Assembling the Program by Hand 


As an initial test of our program, let’s assign values 
of 1, 2, and 3 to our three numbers A, B, and C. 
We can then readily calculate the sum (6) and the 
average (2). Now let’s assemble this program by 
hand to see how this procedure works. 
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PROGRAM PAGE 1 OF 4 | 
Seeerris Bie) 


| 3000 _| 


Figure 4-2. Adding the machine code for the first instruction. 


We will start with immediate addressing for our 
values, for ease of testing. Thus, the first instruction 
is of the form LDA #1 which indicates that we will 
move an immediate byte to A. First, in Column A, 
we place the starting address of the program, which 
we will set to 8000 hex. Then, looking at Figure 1-7, 
we find this instruction in row Ax, in column 9. Thus, 
this instruction has an op code of A9. We will put 
this op code in Column B of Figure 4-1. Finally, we 
will place the operand, 01, in Column C. All of this 
information goes onto the top line of the form, as 
shown in Figure 4-2. 

Now, we repeat the procedure for each suc- 
ceeding line of the program. Since the first instruc- 
tion used two bytes (one for the op code and one for 
the operand), the next instruction will start at 
address 8002. This is the CLC instruction, which we 
find at 18 in Figure 1-7. This is a one-byte instruction. 

Next, we have a pair of ADC instructions. The 
first has an operand of 02, while the second needs 03 
as its operand. Since all immediate instructions 
involving the accumulator appear in column 9, we 
find this instruction there, on row 6x. Thus, these 
instructions have an op code of 69. 
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The fifth instruction is another immediate load, 
this time to X. We can write in the starting address, 
8007, at once. Then, we search Figure 1-7 for the 
instruction having the form LDX #. We find this 
instruction at op code A2. Since the operand is only 
one byte, it is 00, and this instruction occupies two 
bytes of memory. 


The next three instructions, SEC, INX, and SBC 
# are located the same way. We ignore the label DIV 
for the moment and fill in addresses, op codes, and 
operands for these instructions as before. SEC and 
INX are one-byte instructions, while the SBC 
instruction needs an operand (03 in this case). 

Now we come to the BCS instruction. We can 
readily find the op code, BO, in Fig.1-7. However, 
how do we calculate the offset called for by this 
instruction? It is possible to perform this calculation 
directly or count bytes backward from this in- 
struction. However, we can also tell the assembler 
what we have in mind and let it perform the 
calculation. Therefore, for the moment, put “??” in 
Column C to indicate that we know a byte goes 
there, but we don’t yet know what it will be. 
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Figure 4-3. The assembled averaging program. 


Next, fill in the op codes for the DEX and ADC 
instructions, along with their addresses. Include the 
03 operand for ADC. Make sure that each address 
in Column A allows for exactly the correct number 
of bytes in each instruction. 

The final instruction, BRK, begins at address 
8012. This instruction has an op code of 00, and 
requires no operand. Figure 4-3 shows the program 
with all of the instruction addresses and the machine 
code filled in, just as we discussed it here. 

This completes the assembly of our assembly- 
language program into machine code. Now it is time 
to actually enter it into the computer. 


Sector 3: Entering the Program Using NRIBUG 
There are two ways of entering a program into the 
computer using NRIBUG. First, NRIBUG includes 
an A command, to tell NRIBUG to assemble a 
program into memory. This command takes the 
form: 

A adrs<return> 


To use this method, start with the command: 


A 8000<return> 
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Then enter the program of Figure 4-1, one line at a 
time. Enter only the mnemonics (in Column E) and 
the numeric operands for those mnemonics. Your 
entries should be: 


LDA #$01<return> 
CLC<return> 
ADC #$02<return> 


ADC #$03<return> 


At this point, you still do not know the offset to 
use with the BCS instruction. However, we do know 
that the destination address is 800A. This is 
confirmed by NRIBUG as it places the next address 
on the screen, each time you press <return>. We 
continue from here by specifying the destination 
address rather than the actual offset: 


BCS $800A<return> 
DEX<return> 

ADC #$03<return> 
BRK<return> 


<return> 
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The final <return> tells NRIBUG to stop assem- 


“9 


bling and to return to the “.” prompt. As you enter 
each successive line, NRIBUG will respond with the 
next instruction address. 

If you prefer, you can use the : command 
(examine/change memory) instead. In this case, 
enter the following line at the “.” prompt: 

: 8000 A9 01 18 69 02 69 03 A2<return> 
: 8008 00 38 E8 E9 03 BO FB CA<return> 
: 8010 69 03 00<return> 


Be sure to put spaces between individual bytes, and 
include the leading zeros. If you compare the 
numbers with the machine code from Figure 4-3, 
you will find that this is the code we hand-assembled 
for this program. The number immediately following 
the colon is the starting address for that line. 
Hexadecimal notation is assumed. 

If you wish to look at the initial contents of 
memory first, type: 


M 8000<return> 


You will find that the colons are already displayed on 
the screen along with the addresses and present 
contents. You can change memory by moving the 
cursor up to the appropriate line and entering the 
new contents. 

Once you have the program in memory using 
either method, check it by using the D command: 


D 8000 8012<return> 
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You should get the result shown in Figure 4-4. If your 
results are different, make any appropriate correc- 
tions using either the A or : commands. 


Sector 4: Demonstrating the Operation of the 
Program 


To run your program, type in the command: 
G 8000<return> 


NRIBUG will respond immediately with the register 
display followed by a new “.” prompt. 

The three key registers here are PC, AC, and XR. 
The PC points to location 8012, indicating that the 
BRK instruction at that location was the last 
instruction executed. Thus, the entire routine 
executed, and exited normally through the BRK 
instruction. 

Index register X (XR) contains the quotient, or 
whole-number part of the average. The accumulator 


-D 8000 8012 


BO000 AI O1 LDA #01 
8002 18 CLC 

BOOS 469 O02 ADC #$02 
8005 69 OF ADC #03 
8007 AZ 00 LDX #%00 
B009 38 SEC 

BOOA EB INX 

800B E9 03 SBC #$03 
BOOD BO FB BCS #800A 
BOOF CA DEX 

8010 49 O03 ADC #$023 
8012 00 BRE 


Figure 4-4. The disassembly listing of the averaging 
program. 
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(AC) contains the remainder. For this set of test 
data, the routine calculated an average of 2 for the 
numbers 1, 2, and 3. This is the correct average, and 
the remainder is correctly determined as zero. 
Therefore, we can assume, at least for the moment, 
that our program is working correctly. 


Sector 5: To Run the Averaging Program using 
Other Data 


Of course, there is not really any point in writing a 
program to average the numbers 1, 2, and 3; we 
already know the answer. However, we don’t know 
the answers to all such problems. Now that we 
know this program works and correctly produces 
the average of the three numbers in X and the 
accumulator, we can use it to find unknown 
averages of other numbers. 

To see how this works, let’s average the numbers 
10, 12, and 13. Remember that NRIBUG deals in 
hexadecimal numbers, so we will have to enter these 
as 0A, 0C, and 0D. These numbers will replace the 
numbers 1, 2, and 3 in the first four instructions. 

There are several ways to do this. We could 
reassemble the instructions with the new operands, 
or we could use the : command as before to enter 
the front end of the program. However, we can use 
the M command a little differently, to change only 
those bytes that must be changed. To do this, enter 
the commana: 


M 8000<return> 
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NRIBUG will respond with a colon and the address 
8000, followed by the present contents of this and 
the next seven addresses in the format: 


:8000 A9 01 18 69 02 69 03 A2 


followed by the matching ASCII characters, where 
appropriate. Unless a specific ending address is 
given, NRIBUG will display four screen lines using 
this format. However, weonly need to make 
changes in the first line. 

To change the data values and continue, move 
the cursor up to this line and enter the appropriate 
changes. In this case, it is the second, fifth, and 
seventh bytes that must be changed to 0A, 0C, and 
OD, respectively. 

Note that each line begins witha colon (:). This is 
NRIBUG’s command to modify memory in groups 
of 8 bytes each. If you wish, verify that the change 
has been made by repeating the M command. 
Then, type: 


D 8000 8012<return> 


to see the new assembly listing. It should now reflect 
the new data values to be used. 


Now, as you did before, use the G command to 
execute the program. This time, the register display 
should show a quotient of 0B (decimal 11) and a 
remainder of 2. The calculated average is thus 
11-2/3. Is this the correct average of the original 
three numbers? 

Try this program several times, using an assort- 
ment of numbers as operands. What happens if the 
sum of the three numbers exceeds decimal 255 (hex 
FF)? What is a reasonable limitation on the values 
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me 


Figure 4-5. Adjusting the program for absolute addressing. 


used for the three numbers? Try it a few times 
before you go on. 

If the sum is too large, it will not fit in the 
accumulator. In such a case, a carry is generated 
and the overflow flag is set, but the CPU will 
continue with the program. To avoid this problem, 
keep the sum of the numbers smaller than 255 (hex 
FF). If larger numbers must be used, the program 
would have to be expanded to operate on multiple 
bytes per data value. 

This kind of limit on the size of integers is typical 
in assembly-language programming. Fortunately, it 
is not usually a problem. If large numbers must be 
handled, they are simply spread out over a number 
of bytes. Thus, one byte can handle numbers up to 
255, while two bytes together can handle numbers 
from 0 to 65535. If this is not enough, three bytes can 
handle numbers as high as 16,777,215. This kind of 
expansion can be carried on to any desired extent. 
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Sector 6: Using a Uilierent Addressing Mode 


Our averaging program works correctly, but there is 
a problem with the way the data are handled. It 
would be very tedious to have to rewrite the 
program every time we wanted to change the input 
data. After all, the whole purpose of using a 
computer is to make life easier, not harder. 

Can we rewrite the program so that the data will 
be separate from the program, and can be changed 
without changing the program? As it turns out, we 
can. One way is to use absolute addressing, in which 
each instruction in the program specifies the 
address of the data, rather than the data itself. 

Use the A command to enter the program of 
Figure 4-5 into memory, beginning at address $8000. 
Check the program by listing it with the D com- 
mand. If any corrections are required, go ahead and 
make them. 
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Figure 4-6. Adjusting the program for indexed addressing and up to 255 values. 


«6,99 


Now, use the “:” command to enter your three 
numbers to be averaged at locations 8020, 8021, and 
8023. Of course, you can replace the numbers 1, 2, 
and 3 with any hex numbers of your choice. 

Try this program with the same sets of numbers 
you used before. Do you get the same results? You 
will find that the results are the same, because the 
data are the same. The only thing that has changed 
is the method used to find the data. 


Sector 7: Making the Program More Versatile 


The next change we want to make is to make the 
program more general and more versatile. After all, 
we won't generally know ahead of time just where 
the data will be in memory, nor will we know how 
many data elements we will have to average. 

Since we will have a variable number of values to 
average, the first thing we must be able to read from 
our data is the count, which we will use both in 
reading values and as our divisor. 

One way we can do this is to use indexed 
addressing. This means that we will not look for the 
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data directly. Instead, we will locate the start of a 
data table, and use an index register to point to a 
selected item in that table. To accomplish this, 
assemble the program of Figure 4-6. Be sure to use 
the “$” sign to indicate hex notation on all numeric 
operands, and to specify the destination address for 
each conditional branch. 

As you enter the program with the A command, 
take note of the addresses that NRIBUG assigns to 
those instructions with labels on them. These labels 
are the destinations for conditional branch instruc- 
tions, and you will have to use the instruction 
address in place of the label in Figure 4-6. 

If you now issue the command: 


D 8000<return> 


you should see the results shown in Figure 4-7. If you 
do not, correct your program until it does match 
Figure 4-7. 


Now, enter your data list beginning at location 
8020. Remember that location 8020 contains the 
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number of data elements to be averaged, and that 
the data are to be placed in successive locations 
starting at 8021. To average the numbers 1, 2, and 
3, you would type in the command: 


: 8020 03 01 02 03<return> 


Longer data lists can also be entered, but be careful 
that the sum does not become too large. 


-D 8000 8019 


BO00 AD 20 80 LDA #8020 
8003 AS TAY 

8004 18 CLE 

8005 A? 00 LDA #$90 
8007 79 20 80 ADC #8020,Y 
800A 88 DEY 

BOOR DO FA BNE #8007 
800D 38 SEC 

BOOE AZ FF LDX #$FF 
8010 E8 INX 

8011 ED 20 80 SEC $8020 
8014 BO FA BCS #8010 
80616 6D 20 80 ADC #8020 
8019 00 BRK 


Figure 4-7. The disassembly listing for indexed 
addressing. 
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Now, test the program by typing in the com- 
mand: 


G 8000 <return> 


Try this program several times, using different 
data and different numbers of values. In each case, 
remember that the count at location 8020 tells how 
many more numbers to enter. Also remember that 
all numbers are in hex notation, so a value of 0010 at 
location 8020 really means decimal 16 more 
numbers to enter. 

When you feel that you understand the operation 
of the program and the relationship between the 
program instructions and the actual CPU activity, 
go on to Track 5. 
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TRACK 5 


A PRACTICAL PROBLEM 
IN ASSEMBLY-LANGUAGE CODING 


Now that we have some idea of how assembly- 
language programs look, and how the equivalent 
machine-language programs work, let’s examine 
more closely the procedure for translating a flow 
chart or other mapping diagram into assembly- 
language code. 

As we go through these procedures, you may find 
yourself using one or more instructions that are 
strange to you. If this should occur, either now or at 
any time in the future, by all means stop and use 
NRIBUG to find out exactly what each instruction 
will do, how it will affect the flags, and what its 
limitations might be. We will try to keep our 
explanations complete, but you may still be unsure 
of a particular instruction. In addition, a manual on 
6502 assembly language will help a great deal with 
this. You should have such a manual if you plan to 
do much programming in assembly language. 
However, you may still find that you do not fully 
understand the expected behavior of a particular 
instruction. In such a case, always check it out and 
find out exactly what the instruction will do. That 
way, you are less likely to be caught by surprise 
when your program behaves in an unpredicted 
manner under certain circumstances. 
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Sector 1: The Problem Statement and its 
Flow Chart 


By the time you are ready to code a program in 
any language, you will already have your problem 
defined and expanded, and your flow chart or 
other diagram drawn up, corrected, and fully ex- 
panded. Rather than go through all of these phases 
from scratch, we will simply state a problem and 
provide the final flow chart. Then we can go 
through the coding process in detail. 

This program example will be a routine which 
can later be incorporated into a wide variety of 
useful programs. This routine will examine two 
character strings of any length (length to be pro- 
vided externally to the routine). If they are identical, 
the routine must indicate that fact. If they are differ- 
ent in any respect, the routine must indicate which 
string should come first in proper alphabetical 
sequence. 

The routine must distinguish between upper- 
and lower-case letters, and it must correctly recog- 
nize all other ASCII characters. Alphabetizing will 
be performed according to the standard 7-bit 
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ASCII code, and control characters should not ap- 
pear as part of either string. If two strings are of 
different lengths, but the shorter is identical with 
the first part of the longer string, the shorter string 
will be assumed to come first in sequence (eg., “a” 
comes before “at” in proper alphabetical se- 
quence). 

Figure 5-1 shows the flow chart we will use for 
this problem. We have specified that the two strings 
be compared on a character-by-character basis, 
rather than by means of a string comparison com- 
mand such as the IF statement in BASIC. The rea- 
son for this is that some versions of BASIC will not 
correctly recognize a distinction between words like 
Jim and Jimmy; often they can tell that these words 
are different, but not which word belongs first in 
alphabetical order. If we do our checking one char- 
acter at a time, we can be sure to make that deci- 
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Figure 5-1. Flow chart for the string comparison rou- 
tine. 


sion the way we want to, rather than the way some 
other programmer did it. 

Of course, in BASIC we could supplement the 
primary IF statement with other tests, starting with 
a statement such as: 


IF A$=LEFT$(B$,LEN(A$)) THEN... . 


In assembly language, however, we must use other 
ways to accomplish the task. 
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Sector 2: Defining the String Structure and 
Instructions 


Since we are working directly with these strings in 
assembly language, we must know the exact for- 
mat in which these strings will appear. We must 
know how long they may be and how to find the 
count that will define the length of each string. In 
high-level languages, the compiler took care of all 
that, but here we must do the defining. 

A typical limit on the length of a single string is 255 
characters. That way, the character count will 
readily fit in one byte. Also, one very common way 
to place a string in memory is to start with the length 
byte, follow it with the first byte in the string, and 
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continue to the end of the string. Thus, there will be 
a maximum of 256 bytes in any one string: one for 
the count, and 255 for the string itself. 

Since we will code this routine in 6502 assembly 
language, we will want to take advantage of any 
special string instructions available to the micro- 
processor. The 6502 does not have any special 
string instructions as such, but its indexed ad- 
dressing modes can be used to advantage in 
reading, moving, modifying, and comparing strings. 
This is another reason for limiting strings to no more 
than 255 characters: the string can then be read 
completely without changing the base address. We 
will see shortly how different indexed addressing 
modes can be used to help work with character 
strings. 


Sector 3: Writing the Code for the Routine 


Now that we know something about the kind of 
instructions we will need, let’s put it all together and 
actually write the code. We will start with the 
assumption that the address of string “A” is at 
location 0062 in the zero page, and that the address 
of string ”B” is at location 0064. In each case, the first 
byte of each string is the length indicator. No special 
character will be used to indicate the end of the 
string; that is determined by the starting address 
and the length. 

The first step, as shown in the flow chart, is to 
determine which string is shorter, so we can use its 
count. Therefore, we will have to first get the count 
of one string into the accumulator, and step forward 
to the actual strings themselves. We start by 
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determining just how we will find our strings and 
retrieve each character. There are several ad- 
dressing modes to choose from. We will want to use 
indexed addressing, so that we can leave the pointer 
address alone and just change the contents of the 
index register. But which index register will we want, 
and which indexed addressing mode? 

The fact that we don’t know exactly where the 
strings are, but we do know where we can find 
pointers to those strings, tells us that we must use 
indirect indexed addressing.That is, our instruc- 
tions must tell the CPU to take the operand of the 
instruction, get the 16-bit number at that address, 
and then use that 16-bit number as the address of 
the data. Thus, the operand is not the address of the 
data, but does tell the CPU how it can find the data 
indirectly. 

In this addressing mode, we find the key differ- 
ence between the X and Y index registers. If we 
specify the X register, the number in X will be added 
to the operand address to find a location in the zero 
page which will contain the base address of the data. 
On the other hand, if we specify Y, the operand of 
the instruction will be used to find the address 
pointer, and then the contents of Y will be added to 
the pointer address to find the data required. In both 
cases, the operand is a single byte that specified a 
location in the zero page. However, X will then scan 
through any number of possible pointers in the zero 
page, while Y will scan through a 256-byte table 
anywhere in memory, whose base address is 
contained in that zero-page pointer. 
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Because of this distinction, we can either use X to 
select the desired pointer and adjust both pointers 
as necessary, or we can leave the pointers alone and 
use Y to scan the strings. This requires that we use 
separate instructions to access the two pointers, but 
only requires that we change Y to scan both strings. 
Therefore, we will use the Y register here. 

Since we must get the count first and determine 
the shorter count, we will start with Y=0, to point to 
the counts. Our source rode will take the form: 


LDY #$00 
LDA ($62),Y 
CMP ($64),Y 


Since both strings start with the character count, 
this sequence will get the count of one string into A, 
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and compare it with the other count. The compar- 
ison will not change the contents of A, but will set the 
flags as if it had been a subtract instruction. Thus, if 
the first string is longer than the second, the flags will 
show a carry (no borrow). If the second string is 
longer, they will show a borrow (no carry). If they are 
the same length, the result will be zero, and there will 
still be no borrow. 

Since we want to use the smaller count, if there 
was no borrow, we need to get the count of the 
second string into A rather than the count of the first 
string. This requires the use of a conditional branch 
after the CMP instruction: 


BCC GOTCOUNT 
LDA ($64),Y 
GOTCOUNT: 


Now we have the shorter count in A. However, 
we will need A to compare the string characters. We 
must use another register or a memory location to 
hold the count. We will use X for this purpose, since 
we are not using it for other purposes. Therefore, 
the instruction at the label GOTCOUNT will be: 


GOTCOUNT: TAX 


Now we are ready to start the actual comparison. 
We must develop a program loop that will step Y, 
then use it to locate the next two string characters 
for comparison: 


CMPLOOP: INY 
LDA ($62), Y 
CMP ($64), Y 
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If the characters are different, we must exit the 
loop. If they are the same, we must decrement X and 
then repeat the loop until X has reached zero: 


BNE NOTSAME 
DEX 
BNE CMPLOOP 


If X does reach zero, the strings are the same for 
this number of characters. In that case, the shorter 
string will be considered smaller than the longer one. 
Therefore, the comparison results of the character 
counts will correctly reflect the comparison of the 
strings themselves. 

We could compare the character counts again, 
but this is not really desirable. What we would rather 
do is save the original flags somehow, and then 
retrieve them here. We can do this if we go back to 
the initial comparison and save the flags at that 
point. Can we do this? 

We cannot store the flags into a memory location, 
nor can we transfer them to another register. 
However, we do have one instruction, PHP, that will 
push the flags onto the stack. The companion 
instruction, PLP, will pull the flags register from the 
stack. The only other register that can be saved on 
the stack this way is A, using the PHA and PLA 
instructions. 

Now, to save the flags, we will place a PHP 
instruction between the CMP instruction and the 
BCC to GOTCOUNT. We place the recovery 
instruction, PLP, immediately following the loop. 
However, this does not complete the routine. We 
must allow for the fact that if the strings are different, 
we don’t want the original flags. In that case, the 
flags will be correctly set by the CMP instruction 
inside the loop. Nevertheless, we must pull from the 
stack exactly the same number of bytes that we 
pushed onto it, no matter how the strings compare. 
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Figure 5-2. The complete string comparison routine. 


We can accomplish this if we use a PLA in- 
struction at the end, at the label NOTSAME. We 
don’t care what is in A here, since the flags will 
contain the information we need. But then, if the 
strings are the same, we will be pulling two bytes and 
pushing only one. The answer here is to follow the 
PLP with another PHP, to balance out our stack 
usage. The result is: 


PEP 
PHP 
NOTSAME: PLA 


The routine is now complete. Since it will 
normally be a subroutine called by other routines in 
a program, we will end it with an RTS instruction: 

RTS 


Our routine is now finished, and we can write it on 
our coding form, as shown in Figure 5-2. Normally, 
we would fill in the coding form in the process of 
defining the code, and insert the corrections as we 
went. Then we would rewrite the code on a fresh 
form, in the format shown in Figure 5-2. 
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Sector 4: Entering the Routine into the Com- 
puter 


At this point, we are ready to either enter the 
assembly- language program into the computer to 
be assembled by an assembler, assemble it by hand, 
or enter the program using NRIBUG. Since this is a 
short routine, we will enter it using NRIBUG. Begin 
your entry at location 7000. This will leave room for 
a driver program and some test data strings. Start 
with the command: 


A 7000<return> 


Now, enter each line of assembly-language code as 
listed in Figure 5-2. Do not include any labels. 
Continue, one line at a time, until you reach the 
BCC instruction. 

Since we can’t enter labels under NRIBUG, we 
must tell NRIBUG the actual address which will be 
the destination of the BCC instruction. This is 
exactly the kind of problem that we want an 
assembler to solve for us. However, this is a very 
short forward jump, and we can quickly determine 
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the desired address. We first note that NRIBUG 
gives us an address of 7007 for the BCC instruction 
itself. This instruction will require two bytes. 
Therefore, the next LDA instruction will begin at 
address 7009. Now, how many bytes will the LDA 
instruction require? We already have one using the 
same addressing mode at location 7002. We note 
that it occupies two bytes. Therefore, the TAX 
instruction at GOTCOUNT should begin at ad- 
dress 700B. We will use that address as the 
destination of our BCC instruction. 

When you have completed entering the BCC and 
LDA instructions, note the address of the TAX 
instruction, as indicated by NRIBUG. In this case, it 
is 700B, which is what we anticipated. Therefore, 
our destination address was correct, and need not 
be changed. 

As you continue entering this program, the 
destination of the first BNE instruction will be 7018. 
When you have entered the RTS instruction, simply 
press the <return> key once more, to exit the A 
command and return to the “.” prompt. 

Sector 5: Testing the Routine 


At this point, we do not want to run exhaustive, 
multi-week tests on our routine. However, we do 
want to check the basic operation of the routine, to 
make sure it will perform as intended. To begin the 
test, set up two 5-character strings: at location 7800, 
place “ABCDE”. At location 7810, place “FGHIJ”. 
To do this, first use the M command to display the 
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contents of this part of memory. Move the cursor up 
and make the following changes on the lines with 
the indicated addresses: 


:7800 05 41 42 43 44 45<return> 
:7810 05 46 47 48 49 4A<return> 


Repeat the M command, if you wish, to display the 
results of your changes. Then, set the pointers to 
these strings as follows: 


Type in: M 60 67<return> 

Move the cursor to the third byte on the displayed 
line (corresponding to location 0062) and type in the 
four bytes: 


00 78 10 78<return> 


Now, run the test program by entering the 
command: 


G 7100<return> 


The register display will tell us what happened. We 
first note the contents of the status register. The 
byte shown is 30, which in binary is 0011 0000. These 
bits have the following designations: 


SV-B DIZC 
where 
S = Sign (negative) 
V = Overflow 


- = unused 

B = Break instruction just executed 
D = Decimal mode for ADC/SBC 

I = Interrupt mask flag 

Z = Zero flag 

C = Carry flag 
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Since the Z flag is not set, the two strings were 
different. Note that the Y register contains 01. This 
indicates that the difference appeared in the first 
characters of the two strings. Since “A” is different 
from “F,” this is correct. But, which character did 
the program think was smaller, and would therefore 
come first in alphabetical order? We can determine 
this from the carry flag. We note that the carry flag 
is cleared. This means we got a borrow from the 
comparison. Therefore, the first character was 
below the last character. Since the first character 
was the letter A and the last character was the letter 
F, this is correct. To check this again, we can swap 
the operands. Use the M command to once again 
display the contents of addresses 0060 through 
0067. Starting with location 0062 as before, change 
these four bytes to: 


10 78 00 78<return> 


This will reverse the two strings, as far as the 
program is concerned. Now, type: 


G 7100<return> 


This time, the register display shows a set carry flag 
(31), indicating that the second character (“A”) is 
less than the first character (“F”). Clearly, this kind 
of test produces the correct answer. 

Let’s try the situation where one string is a subset 
of the other. Use the M and colon commands to 
place the string: ABCDEFGHIJ at address 7810. 
Remember to start with the character count (0A). 
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Try this combination with the pointers at loca- 
tions 0062 and 0064 placed in both orders. Do the Z 
and C flags correctly indicate that the short string is 
less than the longer one? 

So far, your results should have been correct in 
each case, indicating that this routine correctly 
compares the two strings. However, we should 
perform one more test: Will the program correctly 
indicate that two strings are identical? To find out, 
set both pointers at 0062 and 0064 to address 7810. 
Then, type: 


G 7100<return> 


This time, we are using the same string for both 
operands, so we should have a Z flag anda carry (no 
borrow). We see acarry but no Z, indicating that the 
two operands are different. How can this be? Let’s 
take another look at our results. 

First off, the initial PHP instruction was balanced 
at the end by a PLA instruction. Therefore, no 
matter what kind of strings we had, the A register 
must contain the results of the comparison between 
the character counts. Sure enough, in AC we find 
that both the Z and C flags are set, indicating 
identical counts. Then why don’t we see the same 
flags in the Status Register? All we did was push the 
flags back onto the stack so we could balance the 
PLA instruction. Could it be that the PLA instruc- 
tion itself is causing a problem? 

As it turns out, this is indeed the problem. The 
PLA instruction does not affect the carry flag, but 
does affect both Z and S, just like LDA. We don’t 
really care about S here, since we won’t be using it 
under any circumstances. However, the Z flag is 
necessary, and must be preserved correctly. Can 
we avoid this problem here and still handle the stack 
correctly? 
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We can handle the problem easily enough in the 
case of two equal strings by putting an RTS 
instruction at location 7017 in place of the PHP 
instruction presently there. Note that this is not 
really considered to be a good programming tech- 
nique. Ideally, any subroutine should have only one 
entry point and only one exit. However, it is 
sometimes a practical necessity to permit small 
infractions of this rule. 

This change will correctly handle the flags if the 
entire loop is completed, indicating that either the 
strings are the same or else that the shorter one 
matches the first part of the longer one. But what if 
they are different? In this case, we will still exit the 
loop to that PLA instruction. The flags can still be 
changed by that instruction. Is it a problem here? 

For example, suppose all of the flags were cleared 
by the initial CMP instruction. In that case, the PLA 
instruction would read a zero value into A, so the 
CPU would set the Z flag. This would definitely 
cause a wrong result, since it would occur only for 
unequal strings. So, is there any way the CMP 
instruction could clear all of the flags? 

We must start by assuming that bits 4 and 5 of this 
register will be cleared, since we will not be 
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executing a BRK instruction (bit 4), and we cannot 
be sure what will happen with bit 5, which is unused. 
We also recognize that bits 2 and 3 will be cleared, 
since the interrupt mask bit will be cleared and the 
CPU will not be in decimal mode. This leaves us with 
4 bits to check. Is there any time when the S, V, Z, 
and C flags will all be zero? 


The Z flag will be set if the two strings are of equal 
length. Otherwise, it will be cleared. Therefore, we 
start with an assumption that the strings are of 
different lengths. In addition, we have already stated 
that the C flag will be clear if the second string is 
longer than the first. Therefore, we can easily have 
both Z and C clear. Now, lets look at S and V. 

Both S and V are intended for use with signed 
numbers, whereas we have been working here with 
unsigned numbers. Nevertheless, these flags are still 
set or cleared according to the results of each 
arithmetic instruction. Specifically, the S bit will 
always be the same as bit 7 of the result. Since the 
CMP instruction performs a subtraction, and we are 
specifically considering the case where the second 
operand is larger than the first, the result will be 
negative. Therefore, the S bit should be set ac- 
cordingly. 

But there is one more possibility: Suppose the 
first string is very short, and the second one is very 
long. If the first string is only 3 characters long and 
the second one is 150 characters long, the arith- 
metic result of the CMP instruction will be -147. In 16 
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SR SS SE NRE SEs ER TET SR 


bits, this would be expressed as FF6D. In 8 bits it 
comes out as 6D, which is apparently a positive 
number. Therefore, S will remain cleared. 

Fortunately, this is exactly the purpose of the V 
flag. It indicates a two’s complement (signed 
numbers) overflow from a calculation. Thus, this 
flag will be set if the result of an arithmetic operation 
has the wrong apparent sign. For example, if you 
add two positive numbers and get a negative result, 
this is an overflow. 

In view of these results in the status register, any 
CMP instruction will always set one or more of the 
C, S, or V flags. Therefore, the PLA instruction will 
leave Z cleared. Since it won’t affect the C flag, the 
results will still be correct, and we can leave the PLA 
instruction in place. 

Since the program has been modified, check 
equal and unequal strings again, using the same data 
as before. If the program is working correctly, the Z 
and C flags should show the correct results under 
the same circumstances as before. If they do, you 
can consider the program to work correctly (at least 
on a provisional basis). You can then save it as a 
completed routine. 

The status flags are used by a number of different 
instructions. Of course, the conditional jump in- 
structions use them, but so do various other 
instructions such as the logical shifts and rotates, 
ADC and SBC. The flags are not modified by all 
instructions, but are modified in various ways by 
most instructions. Therefore, be very careful when 
writing code that will use the flags for testing 
purposes. Make sure that any intervening instruc- 
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tions have not modified the flags somehow. This 
requires that you have a list of the various instruc- 
tions available for this particular microprocessor. 
This list should include definitions of how each 
instruction can affect the various flags. Otherwise, 
you may get strange results at any time, just as we 
did in this example. 


Sector 6: Saving the Program 


To save a program onto disk using NRIBUG, you 
must tell NRIBUG several things. First, NRIBUG 
must know where to find the program in memory. 
Then, it must know the drive number to use and tHe 
filename of the program to save. All of these are met 
with the S command, which uses the following 
format: 


S first last+1 D filename<return> 
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To save our string, compare subroutine to the disk 
in Drive 8 using the filename “COMP-STRINGS,” 
you would type in the command: 


S 7000 701A 8 COMP-STRINGS<return> 


Remember to specify the first address after the end 
of the program as the second address in the 
command. Otherwise, the S command will not save 
the last program byte. 

Later on, when you want to recover the file from 
disk, use the L command as follows: 


L D filename<return> 


MODULE 5 


Track 5 


To recover the file COMP-STRINGS from Drive 8, 
type in: 


L 8 COMP-STRINGS<return> 


Since the starting address of the routine is saved as 
part of the file, it will load back into the same area of 
memory from which it was saved, just as if you has 
used the “,1” option in BASIC’s LOAD command. 

It is also possible to save and load files using the 
cassette interface (device #1), if you have the tape 
interface available and wish to save the program this 
way. 
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PRACTICE PROBLEMS AND FURTHER 


EXPERIENCE 


As with any other language, assembly-language 
coding requires that the programmer learn the in- 
struction set and the syntax of the language. We 
cannot cover this in detail in a module of this type, 
nor is that our primary goal. What we can do is to 
provide some typical examples and realistic prob- 
lems, and point the way for further experimenta- 
tion on your own. 

As you work with your computer, if at any time 
you wonder what would happen if you tried this or 
that, go ahead and try it. If it involves writing some- 
thing to your disk, make sure that you are using a 
backup and not the original, in case you erase or 
overwrite a file, but don’t worry about the com- 
puter itself. This is not “Mission: Impossible,” and 
you can’t program your computer to self-destruct. 
Therefore, go ahead and try various instructions, if 
necessary, to find out just how they will behave 
under given circumstances. If what you do sends 
the computer into never-never land, you can al- 
ways re-boot. If not, you will be able to determine 
just what did happen. Either way, you will be more 
familiar with the operation of the computer and 
that particular instruction. 
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As you perform these experiments with various 
instructions, you may wish to use more of the 
capabilities of NRIBUG to clear or preset areas of 
memory or otherwise prepare for the action, or look 
for the results. NRIBUG is capable of handling a 
wide range of commands, many of which we have 
not yet covered. To help you use this monitor 
program, we have listed and explained all of the 
NRIBUG commands in Figure 6-1, located at the 
back of the book. 


Sector 1: Demonstrating the Entire 
Instruction Set of the CPU 


This activity can become tedious if pursued too 
long at any one sitting. Therefore, we suggest that 
you take several days, if necessary, to go through 
the entire instruction set. When you have com- 
pleted the entire instruction set, you will have a 
much clearer understanding of how the various in- 
structions behave, and how the different addressing 
modes apply to each type of instruction. 

To explore the instruction set of the 6502 
microprocessor, first start NRIBUG if it is not 
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already operating. Then, use the M or com- 
mands to place the value 00 at location 4000. Now, 
use the D command to disassemble this instruction. 
This will tell you not only what this instruction is, but 
how many bytes it requires. 

In this case, you will find a BRK instruction, which 
does not use any operands. It occupies only a single 
byte. 

Now, use the M or “:” commands to change the 
contents of location 5000 to 01. Use the D command 
again to see what this instruction is and what 
operands it uses. Since an operand is used here, see 
what happens to the disassembled instruction if you 
modify the byte at location 5001 and repeat the D 
5000 command. Continue with different values at 
5001 until you are sure you understand the corre- 
lation between this byte and the decoded instruc- 
tion. 
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Proceed in this fashion for all 256 possible op 
codes at location 5000. Compare op codes and the 
disassembled instructions with the chart of Figure 
1-7. Determine for yourself what mnemonic and 
what sort of operand goes with each op-code, and 
how a change in operand affects the symbolic 
format of the instruction. 

When you have completed this exercise, you will 
find that you more clearly understand the chart of 
Figure 1-7, and how it may be used to either encode 
or decipher machine-language instructions. 


Sector 2: To Execute the Complete Instruction 
Set 


Now that you know what each instruction looks like, 
and how different instructions and addressing 
modes require different numbers of bytes, it is time 
to go through the complete list of instructions again. 
This time execute each one using the G command. 
To make this possible, place a BRK instruction into 
memory immediately following the instruction being 
tested. This will return control to NRIBUG and 
display the contents of the registers following the 
instruction. In all cases, use several different values 
for operands so that you can observe the effects of 
these operations on various flags, under a range of 
conditions. Preset the flags, as necessary, to check 
the operation of conditional instructions and those 
that use a flag as part of their operation. 

For example, when you try various ADC (ADd 
with Carry) operations, repeat the same operation 
with the same operands both with the carry cleared 
and set, so that you can see the difference in the 
result. Be sure to try operands that are close to the 
allowable limits for numbers. For example, what 
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happens if you add 80 to 80 (hex numbers)? The 
decimal equivalent of hex 80 is -128. 

It is not necessary to run each instruction with 
every possible set of operands. However, be sure to 
use enough different operands so that you clearly 
understand the instruction and can predict cor- 
rectly how that instruction will behave with other 
operands. If you perform an XOR operation be- 
tween FF and AA, for example, the result will be 55. 
What will happen if you XOR FF with 55? Suppose 
you XOR Ad with C3. If you use signed numbers and 
ADC 68 to 4A, is the signed result correct? What 
flag indicates this? Try it and see how the CPU 
responds. 


Sector 3: A Brief Discussion of Instruction 
Operation 


As you worked with the 6502 instruction set, you 
should have found that various kinds of instructions 
fell into logical groups, and instructions in any one 
group operated very much like other instructions in 
that group. 

For example, the arithmetic and logic instruc- 
tions (columns 1, 5, 9, and D in Figure 1-7) all 
performed in a similar fashion. Of course, each 
instruction acted in accordance with its name. 
However, they all used exactly the same structure 
and the same operand set. A given addressing mode 
means exactly the same thing to an ADC instruction 
that it does to an EOR instruction. Also, even 
though each column shows two different addressing 
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modes, they are closely related to each other in 
most cases. For the most part, groups of instruc- 
tions in Figure 1-7 share related addressing modes 
and types of operations. This is why we set the chart 
up as we did: to make it as easy as possible to finda 
particular operation by its association with others in 
the same group. 

In looking over these instructions, they all make 
sense. The name of each instruction relates to the 
operation to be performed, and seems to be a 
practical, worthwhile operation. Unfortunately, the 
6502 is a relatively early microprocessor, and is 
missing some possible operations that would be 
useful in many applications. For example, we have 
no ADD or SUB operations that will ignore the carry 
flag. We must be careful to set or clear the carry as 
necessary, before using ADC or SBC. The 6502 
does have a few additional limitations, but there are 
ways to get around them and perform the desired 
tasks. 

The unused op codes (columns 3, 7, B, and F as 
well as the other blanks in the chart) are not used 
and should be avoided. These “holes” in the chart 
are present because of the instruction decoding 
circuit used within the CPU. This circuit is simplified 
as much as possible to enhance the speed at which 
the CPU will operate. However, the result is that 
these undocumented op codes may produce some 
strange results. They won’t cause any damage, but 
you cannot be sure of just which registers will be 
affected, or how. Therefore, you should avoid using 
these op codes in your tests. 

The conditional branch instructions (column 0, 
odd rows) come in pairs. They all work the same 
way, but they use different flags to determine 
whether or not to take the branch. For example, 
BVS means Branch if oVerflow is Set, while BVC 
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means Branch if oVerflow is Clear. Thus, for every 
conditional branch instruction, there is another one 
near it in Figure 1-7, which has exactly the opposite 
sense. 

In general, columns 1, 5, 9, and D in Figure 1-7 are 
the two-operand instructions. These instructions all 
involve both the accumulator and the data in a 
memory location. The difference from column to 
column is the method used (addressing mode) to 
find the required location in memory. 

Columns 6 and E are mainly one-operand in- 
structions performed on memory, while the top of 
column A is used for the same operations on the 
byte in the accumulator. The rest of column A and 
all of column 8 are devoted to various internal CPU 
operations. 


Sector 4: The PHONEBOOK Program 


The PHONEBOOK program, in expanded form, is 
on your program disk for this Module. 

The operation of the PHONEBOOK program, 
like that of the CHECKBOOK program, has been 
defined in detail in earlier modules. In fact, in your 
various exercises dealing with this program, you 
may well have completed a working version of your 
own. If so, compare it carefully with the enclosed 
program, and compare operation between the two 
of them. If you prefer your version to ours, by all 
means use it. Or, if you find that each program has 
features not incorporated into the other, go ahead 
and combine the two. It is very important that you 
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do various programming tasks on your own. Even 
small activities and program adjustments will in- 
crease your familiarity with your computer and the 
programming process. Also, everything you learn in 
this fashion will be very likely to remain clearly in 
your memory, so that you can use this knowledge at 
other times and in other situations. 

Most sections of PHONEBOOK are very similar 
to CHECKBOOK, and you will recognize them as 
such. However, PHONEBOOK has one problem 
that CHECKBOOK does not have: it must be 
possible to delete records from the PHONEBOOK 
data file, whereas this is not desirable for CHECK- 
BOOK. Deleted data records must be removed 
from the active portion of the file. However, it is not 
possible to shorten the file itself to actually eliminate 
these deleted records. The most that can be done is 
to turn them into blank records and ignore them 
during searches and displays. 
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The problem with this is that new additions to 
the file won’t necessarily use these blanked rec- 
ords. Instead, they can simply add a new record to 
the file and extend the file by one more record. 
This can lead to a file that becomes much larger 
than the data it contains. This is to be avoided if at 
all possible. 

To avoid this problem, we will clear all data from 
deleted records, and insert spaces instead. Then, 
when the resulting file is condensed, the blank rec- 
ord will be moved to the back of the file. When 
inserting a new record, we look for a possible blank 
record at the back of the file first. If we find one, we 
use it. If not, we create a new record at the end of 
the file. Either way, that record will be correctly 
placed when the file is sorted again. 

The point at which the new record is to be in- 
serted is predetermined by the name given for the 
new entry, so sorting consists of nothing more than 
moving entries at the end of the file outward to 
make room for the new entry. Nevertheless, exist- 
ing records are not moved or changed until the 
new entry is confirmed, since otherwise a cancella- 
tion at the last minute would leave yet another 
blank entry in the file. 


Sector 5: Problem Solutions from Module 4 


In Module 4, we included two practice problems: a 
modified version of the STATS program to handle 
random words rather than numbers, and the crea- 
tion of a “decision-maker” program to provide ran- 
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dom “YES” or “NO” answers to questions. 
Working versions of both of these programs are 
present on the enclosed program disk. 

To modify the STATS program, we basically did 
two things. First, we eliminated the statistical pro- 
cedures of finding the mean and median values, 
since this is not meaningful with names; and sec- 
ond, we changed the sense of the comparison in 
the SORT routine. By doing this, we caused the 
sort to be performed backwards, so that all of the 
Zs came first, then the Ys, and so on through to the 
As. 

The modified STATS program on the enclosed 
disk, NSTATS, will perform the required task. The 
correctly sorted list is shown in Figure 6-2, on page 
62. 

The “decision-maker” program, DECISION, is 
quite simple and easy to follow. For the purpose of 
comparison, Figure 6-3 shows the flow chart we 
in Module 4. The initial I/O operations are actually 
meaningless; all that is really required is to press the 
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THE SORTED -LIST OF -NAMES- IS 


ZSGXYYT, VREYCLHD 

ZLEXZR, MPVDTGIF 

ZHZJAUHETITM, YNSSRSOQSEOC 

YRE, IKPLUFIOFEI 

YOHLXER, YBFAAAVUCV 

YGFGNH, CBFLFOVYC 

XODTIFFFEMS, BOPRIZAEEOLDAT 
XKHVGTDYSTVOSEBI, HNHMOCMJIAF XARG 
XIRRZF, MTADZTKHT 
WOERWHFLEINMIVS, BILYFUCLCHHNENS 
VXXYWE, HRTOUFNLEBIZYYC 

VFL, YVESGCGFPTAM 
VCAZHMHSOTZXMDCM, UCELVPEVERY 
UXTO, CIWLGNSEMIOKX s 
UROQCLELXEJUW, MWIF 

ULZNVEMEFF, MDNVV 

UIFFCFHFTOAI, ZKYDYE 
UHCVDYFWAL, EFONKSYTIVEI 
TUAIFIDEWS, LUFYVIWWUOFMG 
TTMZYELFHEYYYVQY, STUT 
TSIZSDKG, VOSZIBVZLQ 
TLCTBPNOCTYYDFEY, UGNSFNEBIMVPTYHY 
TGVUKBEDIDMT, LSNJFVBINIJHSEN 
TDEFYSAFOLZ, HKGGITD 

TCOKYC, YIDRATHABVB 
TBONRUUICTKCIMZXK, EIYIWZYQU 
RNFUMZFEWG, KNTKIWACZQQ4ZTAK 
RNEC, AJVRN 

RDYPMTMTAYZGLIWC, FOL 
QSNKRHDBZO, SBPDOGRAFASCCE 
PUCKVFZGSKRDWRUCS, CZZBOQBT 
FDAHZXQXNYVY, OQAINGEYXKYTCZZ 
OOFKIHGSR, XKT 

OFNCRXYTGGZ, TXUUTSMPP 
NXATAUQWNFO, SWOOFUOQKSWOUGQHFD 
NUZJICVTAZUYCEEBR, MMPJQJYUCTULKY 


Figure 6-2. The correctly sorted list of random names. 


(START 


REQUEST / 
: YES-NO 
{QUESTION / 


po NPUT QUESTION} 
] WAIT FOR : = 
7 (ENTER) KEY f ; 


oy 2 

. NO 

: ANSWER [ ANSWER 

Figure 6-3. The flow chart for the “decision-maker” 


program. 


NSQQR, IKIDVDOIFHTAL 
NPLBFZYTMUIUOC, Q@VYISQ 
NMXPJKAAK,. ZYMMXYMRFBATHDJIL 
MXYAYBLEOW, AIOZF 
LZPYGJIBZSCA, KXGBETDWVAY 
LQDAF, FMXJBWXZFPZFEHAVE 
Lac, ASTFEBLXYTOU 
LKEWWOCUCDO, FLFMRFX 
EPAYFOQZLSOQ, SAN 

KIQLQCW, EBSZVANDO 
KBGROUVEZXO, GSOSLFYHHOY 
JXE, SASIFCAFOQ 

JEDAFMFMY, CUUX 

JJOC, YPSSJAYJJOR 

JEARFGEL. SZHXNGZIGTHQFZGJA 
IVGOMCS, ND&SUHOVXWSEO 
IIWBRBOXV, EWTZVOGXLNZPR 
IHO, EEVCWPFN 

HTGM, DJHXEHAMJKQBM 
HOZFLEVLWGBL, HIOVEFZF 
HOGFMJFIW, NFFHPUNMSJ XL 
HHWDLED, OQQEWEW 

HEFPSIVW, WQKWWFMYYFQLFTJIZ 
GZFRAXUQSM, ZPCJQ@TQTNA 
GTWEBBOQFWCI, EWKKJID 
GSBCXNTKJJIGTFBRI, ZZLIQNJIN 
FYQUMOVZMJ, FNQCNEWNZVH 
FTCHCJFAHRCFEDI, VCQCEJOQVI 
EBHMXNFVX, GSMPWEWEDBJEDXZV 
DGEEFOMSFW, YLZBHX 
CHFOAINUFETJHOGOI, YFDXGOBLSMT 
BVOXO, INTCZHDME 
BIEMOKHCGFORZERR, MFD 
BEUQEPGMFOUFJ, ENFZCXJAWW 
ALORGICCWAF, HGFHG 
AEGFZRGEFDSM, YEZUEVYZLJUXRVE 


THERE ARE 72 NAMES IN THE LIST. 


<return> key to tell the program to produce 
another random number, and convert it to either 
“Yes” or “No” before asking for another question. 
The loop in lines 320 through 340 ensures that the 
random numbers will really be random. It constantly 
gets random numbers while waiting for the 
<return> key. 

When using the “decision-maker,” keep in mind 
that it produces answers strictly on the basis of its 
internal random-number generator. It makes no 
effort to determine the facts behind the question, 
nor to seek the best answer for you. It merely pops 
out an answer. Therefore, this program is fine for 
fun, but don’t use it to make any serious decisions. 
This program is basically a simple game, and noth- 
ing more. 
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Sector 6: The Fast Assembler Program 


One of the programs on the Program Disk that 
accompanies this module is called FAS/MV5. This is 
the Fast Assembler program mentioned in the 
Overview for this module. It is based on the Fast 
Assembler listed in the January, 1986 issue of 
Compute’s Gazette magazine, written by Yves 
Han. However, we have modified and extended the 
program in several respects. 

FAS operates by modifying and extending the 
BASIC interpreter in several important respects. 
First, variable names may now be up to 8 characters 
long, rather than being limited to only two charac- 
ters. Also, a large number of new keywords have 
been added. Most of these are the assembly- 
language mnemonics and addressing mode indica- 
tors, but there are several additional keywords, as 
follows: 


® BYTE Define a constant 8-bit byte in the pro- 
gram. 


@ WORD Define a constant 16-bit word in the 
program. 


® ORG Define the origin address. This command 
takes the form ORG address,mode,device,file- 
name. If mode and device are omitted, they 
default to zero with no filename required. The 
address defaults to $C000 if not specified. 
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The assembler requires three passes to complete 
its operations. During the first two passes, mode 
should be set to zero (0) to prevent the generation of 
any output code. During pass 3, set mode to 2 to 
generate the actual output code. At this time, set the 
output device number and filename to output the 
code to a disk file. Device number 0 will assemble 
the code to memory. 

We have modified FAS to use three modes 
instead of two. Setting mode to 1 will tell the 
assembler to generate no code, but to check for 
changes to any label addresses or other errors 
during pass 3. This allows you to make sure you 
have corrected all errors before you switch to mode 
2 to actually generate the machine-language code. 


@ AUTO Automatically produce line numbers 
while entering a program. If AUTO is followed by 
a number, auto numbering is turned on, and that 
number will be added to the current line number 
to produce the next line number. Type AUTO by 
itself to turn off automatic line numbering. 


NOTE: The AUTO function interferes with the 
FastLoad cartridge from Epyx. If you are using 
FastLoad, it will be disabled when you start FAS. To 
enable FastLoad again (and disable the AUTO 
function), load the file PATCH.COM from your 
Program Disk. This is a machine-language program, 
so use FastLoad’s “%” command or else type in: 


LOAD “PATCH.COM” ,8,1<return> 
Then, load FAS as a normal BASIC program and 
RUN it. You can enable FastLoad at any time with 


the command: 


SYS $CF00<return> 
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You can enable AUTO again with the command: 


SYS $CF03<return> 


These SYS commands will allow you to switch 
back and forth between the AUTO command and 
the FastLoad commands. 


® OLD Did you ever type NEW before you saved 
your program? Or install a hardware RESET 
button and press it accidentally? OLD tells 
BASIC to scan through its workspace and reset 
its pointers to “resurrect” that program. If you 
used a hardware reset switch, you can type SYS 


2062 <return> to restart FAS, before using OLD. 


Of course, if you turn off power, everything in 
memory will be lost. 


® INCLUDE Use this command to assemble files 
that won’t fit all together in memory, or to include 
“stock” code in your programs. This command 
tells FAS to include a second source file, saved as 
aBASIC program, in the assembly. You can write 
the file to be included just like the main file, but be 
careful: you cannot use duplicate labels in the 
label field. All symbols are global, and must keep 
the same value throughout pass 3. 


® SEND Send a character string directly to the 
output file. The FAS assembler itself uses this 
technique to send the SYS 2062 line that you see 
if you type LIST after loading FAS. Be sure to 
start with a line number, and SEND each line 
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separately. Put these strings ahead of the ma- 
chine language code, at the very start of the 
program. 


UNSEND Stop sending character strings. Send 
the end-of- program marker that BASIC uses to 
mark the end of the program and start of data. 


SYMBOL List all variables defined by the pro- 
gram. This is the symbol table for a given 
assembly run. 


RENUMBER Renumber the program lines for 
the current BASIC program. This RENUMBER 
command does not look for or change references 
to program lines. It only changes the actual line 
numbers. You can specify both the first line 
number to use and the step size between line 
numbers in the form: 


RENUMBER firstline,stepsize<return> 
Defaults are 10 for both values. 


HEX$ This is a function that returns a string 
which is the hexadecimal equivalent of its argu- 
ment. For example, the command PRINT 
HEX$(10) would return the character “A”. 
Similarly, PRINT HEX$(1234) would return 
“AD2.” 


MONITOR This command calls up a machine- 
language monitor program that will execute 
exactly the same commands as NRIBUG. This 
monitor is part of FAS, and does not require 
NRIBUG to be present. 
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® $ This prefix tells BASIC that the following value 
is expressed in hexadecimal format. 


® % Prefix to indicate a number in binary. 


@’ Prefix to specify an ASCII character ’A is 
effectively the same as ASC(“A”). This can also 
be used to find the ASCII code assigned to a 
BASIC keyword. For example, STOP will return 
the value 144. 


® ; Has the same meaning and effect as REM. 


With FAS running, each keyword must be 
followed by aspace. You can still run normal BASIC 
programs, with the advantages of the extra com- 
mands and longer variable names allowed. In 
addition, REM statements can contain both upper 
and lower-case letters without having the uppercase 
letters decoded as keywords. 

As examples of assembly-language source code, 
the source files for both NRIBUG and PATCH.- 
COM are provided on your Proram Disk. They are 
named NRIBUG.FAS and PATCH.FAS. Load 
them as BASIC programs and look them over. They 
will show you the general structure of an y assembly- 
language source program. 

If you have by any chance loaded and saved the 
original Fast Assembler from the magazine article, 
programs written under it cannot be directly loaded 
by FAS. This is because of the extra keywords we 
incorporated into the modified program. You can 
transfer programs from one assembler to the other 
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however, by saving a program in ASCII format an 
using the technique you learned earlier in your 
Series, and then reloading it under the other 
assembler. 

As you develop your program for Sector 7, you 
can use either NRIBUG or FAS, according to your 
preferences. 


Sector 7: A Problem for Next Time 


Although we have not yet discussed them, the 
Commodore 64 maintains a jump table at the top of 


‘memory. This is a series of JMP instructions to 


various routines throughout the ROM, to perform 
functions that can be called from any machine-lan- 
guage program. These JMP instructions are all 
placed together so that they will be easy to find and 
use. 

These JMP instructions begin at address $FF81 
and continue through $FFF5. Each serves as the 
entry point for a subroutine, and should be called 
with a JSR instruction. Most routines require data to 
be passed in one or more registers A, X, and Y. 
Many of them also return information in these 
registers. 

While we will not attempt to define all of these 
routines at this time, you will use one of them for 
your practice problem for this module. This will be 
the character output routine, designated 
CHROUT. This routine is called with a JSR $FFD2 
instruction, and requires that the character be in A 
when the call is made. Thus, this routine can be used 
with the instruction sequence: 


LDA character 
JSR $FFD2 
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If you have previously opened a file or established 
the printer as the output device, the character will 
go there. Otherwise, it will default to the screen. 

Using this routine and a program loop, design and 
code a program using 6502 assembly language to 
perform the following tasks: 


1. Clear the screen. You can do this by incorpo- 
rating a series of CR characters (hex 0D) or by 
using the CLR character (decimal 147, or hex 93) 
at the start of a character string. 

2. Display the message: “Programming in assembly 
language does not have to be difficult. Programs 
coded in assembly language generally run faster 
and require less memory than programs com- 
piled from high-level languages.” End the char- 
acter string with a null (00) as an identifier. 

3. Insert CR characters as necessary so that words 
will not be split between lines. 

4. When the message is formatted correctly, insert 
enough leading CR characters to center the 
message on the screen. 

5. End the program code with an RTS instruction 
after testing is complete. You may use a BRK 
instruction for testing, but change it to an RTS 
when you are done. 


Go through the entire design procedure for this 
program. Develop your flow chart, Chapin diagram, 
or other type of map, and expand it. Then, code the 
program in assembly language, using NRIBUG, the 
assembler program, or the monitor built into FAS. 
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Once you have entered the program into mem- 
ory, test it to make sure it works correctly. Modify 
the program as necessary to obtain the specified 
results. Then, save your assembled program to disk. 
You can use whatever filename you wish. Our 
version of this program in your next module will be 
called MESSAGE.COM. 


(NOTE: We use the “.COM” part of the file- 
name to indicate that this is a machine-language 
program rather than a BASIC program. The 
“COM” is used under the CP/M operating system 
and, more recently, under PC-DOS and MS-DOS 
for the IBM PC and compatibles, to designate an 
executable machine-language program. This is not 
necessary on the Commodore computers, but can 
be used to advantage to distinguish those programs 
that should be LOADed with the “,1” option in the 
command.) 


Once you have saved your program, exit the 
monitor program if necessary with the X command. 
Then, load your program from disk (be sure to use 
the “,1” option) and run it using the SYS command. 
If you have FAS loaded and running, you can specify 
a hexadecimal address with SYS. Otherwise, you 
will have to convert the address to decimal format so 
BASIC can handle it. 

Your program should correctly display its mes- 
sage, and then return to BASIC. 

When your program is working correctly and has 
been saved to disk, you will have completed the 
programming exercise for this module. While you 
are waiting for your next module, consider this 
problem: Of all of the 256 possible character codes 
that may be placed in a string to be displayed, only 
one cannot be handled by this routine. Can you 
determine which character this is and why? Can you 
think of a way around this problem? We will discuss 
the problem in Module 6. 
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COMMAND 


A 


SYNTAL 


A adrs instr 


B adrs 


D adrs Cadrs?] 


F adrsi adrs2 byte 


6 adrs 


H adrsi adrs2 [/) strg 


I adrst adrs? count 


L dev filename 


M Cadrsi) Cadrs?) 


R 


§ adrsi adrs2 dev fnam 


T adrsi adrs2 adrs3 


x 


7 adrs{ adrs2 


: adrs bl [b2...] 


y adrs (bi (b2,..]) 


DESCRIPTION 


Assemble instruction instr at address ades. Display a new 
A command at the next address available, and accept a new 
instruction. ‘return? by itself terminates this mode, 


Replace the op code at address adrs with a BRK instruction, 
and save the address, B without an address will restore the 
original instruction. CAUTION: only one address and 
instruction can be retained at one tine, 


Disasseable starting at address adres. If adrs? is given, 
stop disassembly when that address has been reached. 


Fill memory from adrs? through adrs? with byte. Each 
byte in the specified memory block will contain the same 
data. 


bo to adrs and begin executing instructions, 


Hunt through memory from adrsi through adrs? for string 
strg, If "/" character starts the string, it is in ASCII. 
Otherwise, the string is specified in hex. String is limited 
to 32 characters, 


Move memory block adres? through adres? to higher memory, 
thus inserting count bytes into the program, starting at 
adrsi, 


Load program filenage into memory from device dey. 


Display the hey and ASCII contents of memory. Adrs! is the 
fist address to display. Adrs? is the optional last address 
to display. If adrs? is omitted, 4 screen lines will be 
displayed. If adres! is omitted, the dump will continue from 
the end of the previous M instruction. 


Display the current register contents. 


Save memory block adrsi through adrs?-1 as a PRG file on 
device dev, using filename fnae. 


Transfer or copy remory block adrs/ through adrs? to new 
memory location adrs3, 


Exit NRIBUG: return to BASIC. 


"Zap" memory. Delete byte at adrs!. Copy bytes from 
adrsit! through adres? down one memory location. Byte at 
adrs? does not change. 


Write up to 8 bytes bi, 62, etc. into memory, starting at 
adrs, ":" preceeds each line displayed by the M command, to 
simplify the process of displaying and modifying memory. 


Write new contents to CPU registers for use with 6 command. 
Registers are written in the order shown by the R command. In 
addition, the R command displays a ";" at the start of its 
display, to make register changes easy. 


Figure 6-1. The NRIBUG commands. 
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65@2 OF CODES 


BIT 


PE RPE 
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CPY aol CMP ad DEC aed 


NOP 
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i-bute address in zero page 
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Figure 1-7. Op codes and mnemonics for the 6502 microprocessor. 


